搜索资源列表
data
- 摘要：本程序将建立一个用邻接表方式存储的有向图，可以进行插入顶点或边的操作，可以输出有向图的信息或输出该有向图的拓扑有向序列。
graph
- 题目：图（有向，无向，加权）的构造，与遍历算法的设计与实现 1.输入的形式和输入的范围 本程序采用相邻的两个点对的形式输入 2.输出的形式 分为两部分，第一部分为邻接链表的形式输出，第二部分为邻接矩阵的形式输出 3.可以实现的功能 图（有向、无向、加权）的邻接矩阵和邻接链表建立，并完成图的先深遍历和先广遍历，且以以符号话表示。
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
graph
- 图： 调试图的邻接链表存储的程序，解决下列问题： 根据教科书P157页的G2图（无向图），输入数据运行程序；再适当修改程序使它适用于G1图（有向图），输入数据运行程序。-Adjacency list graph debug stored procedures, to address the following issues: According to the textbook page G2 Fig P157 (undirected graph), input data to run pro
code
- 学习数据结构时编写的有关二叉树基本运算实现，有向图和邻接矩阵，邻接表的转换，输出某矩阵转置矩阵的三元组以及两矩阵进行运算后结果用三元组表示，在学习VC程序设计写了一个简单的机场不同型号车辆的收费系统。-Learning data structures to prepare basic operations on binary tree realization of a directed graph and the adjacency matrix, adjacency list of the c
Graph2vertexpathproblem
- 试基于图的深度优先搜索策略编写一程序，判断以邻接表方式存储的有向图中是否存在 由顶点Vi到Vj顶点的路径。 -Test graph-based depth-first search strategy for the preparation of a program to determine ways to adjacency list stored in the existence of a directed graph from vertex Vi to vertex Vj pat
gragh
- 程序功能：1.建立无向非连通图的邻接表存储结构，要求顶点个数不少于15个。 2.用DFS及BFS对此邻接表进行遍历，打印出两种遍历的顶点访问顺序。 3.给定图中任意两个顶点v1和v2及整数k，判断是否存在从v1到v2的路径长度 为k的简单路径，若有打印出路径上的顶点序列(要求路径上不含回路)。 (该功能未能实现)-graph
tudebianli
- 使用邻接表存储结构，编写一个程序，实现对有向图遍历操作。是用C++编写的程序源代码。-Storage structure using the adjacency list, write a program to achieve a directed graph traversal operations. Is a program written in C++ source code.
database-Graph
- 一：实验目的： （1）掌握图的存储思想及其存储实现。 （2）掌握图的深度、广度优先遍历算法思想及其程序实现。 （3）掌握图的常见应用算法的思想及其程序实现。 （4）理解有向无环图、最短路径等算法 二：实验内容： 以下实验内容，1和2为必做内容，3为选做内容。 1.有向图 （1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。 （2）在有向图的邻接表的基础上计算各顶点的度，并输出。 （3）以有向图的邻接表为基础实现并输出它的拓扑排序序
adjListGraph
- 本程序基于C++利用邻接链表实现了图的基本数据结构，有向图和无向图均适用，包含了图的存储，图的插入，图的删除等基本操作,可供数据结构学习之用。-This program realizes the class of graph using adjacent list. The fundamental function includes the storage of graph, inserting and removing edges from the graph, etc.
test8
- 用邻接链表结构存储图。程序首先调用建立有向图邻接链表的算法，建立有向图的邻接链表，在此邻接链表结构上，实现对有向图的拓扑排序，并输出结果。-Structure storage figure
main
- 已知图采用邻接表存储，写出深度优先搜索算法的非递归形式 对邻接表存储的图采用非递归的深度优先搜索 该程序只适合有向连通图，可以用邻接表这样的一个图进行测试-Figure adjacency list is stored to write a depth-first search algorithm non-recursive form of Adjacency list stored in the diagram using non-recursive depth-first sea
the-shortest-path-of-chart
- 求有向图的最短路劲，根据所给图的边长和顶点，建立有向图，以邻接表的方式存储，并编写程序求从有向图任一点出发的最短路径-according to the graph with sides and vertex, establish a directed graph, and write a program find the shortest path from one of the point of the chart
编写用于表示有向图的数据结构
- 编写用于表示有向图的数据结构,以及不同表示方法之间相互转换的程序。 从文件读入一个有向图(带权,n 个结点,m 条边)的权矩阵表示,输出这个图的关联矩 阵、边列表、逆向表、邻接表表示。 程序除了能够实现要求的功能以外,代码中要有能体现出不同表示方法的数据结构。 -Writing means between the map data structure, and the different representations of the conversion process. Readi
BFS
- 递归版本的广度优先算法的c++实现,包含邻接表存储有向图的类和测试程序。-c++ version of BFS .