搜索资源列表
-
0下载:
有向图 采用邻接表存储 DFS和BFS方法遍历 为方便表示,结点数小于10 用V0-V9表示不同的结点的-Directed graph using adjacency list method of storing DFS and BFS traversal for the convenience that the number of nodes is less than 10 with V0-V9 for different node
-
-
0下载:
依靠链表结构实现的图像(Graph)类抽象数据结构-graph ADT implemented by an Adjacency List structure
-
-
0下载:
图: 调试图的邻接链表存储的程序,解决下列问题:
根据教科书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
-
-
0下载:
有向图的邻接表存储的实现,包括有向图的各种操作-Directed graph adjacency list storage implementation, including a variety of operations to the map
-
-
1下载:
图基于邻接表的创建以及深度优先遍历和广度优先遍历-Graph based on adjacency list creation, as well as depth-first traversal and breadth-first traversal
-
-
0下载:
熟悉图的存储方式,实现图的邻接矩阵或者邻接表的存储方式下的基本运算,特别是深度遍历和广度遍历;掌握以图为基础的一些常用算法,如最小生成树、拓扑排序、最短路径等。-Familiar with the map of storage practices, and achieve adjacency matrix or adjacency list is stored under the basic operations, especially in the depth and breadth trav
-
-
0下载:
可以实现深度和广度的查询,同样也可以图计算出它的邻接矩阵和邻接表-Can achieve the depth and breadth of the inquiry, as it can map to calculate the adjacency matrix and adjacency list
-
-
1下载:
根据从键盘输入的数据创建图(图的存储结构可采用邻接矩阵或邻接表),并对图进行深度优先搜索和广度优先搜索(实验类型:验证型)
1)问题描述:在主程序中提供下列菜单:
1…图的建立
2…深度优先遍历图
3…广度优先遍历图
0…结束
2)实验要求:图的存储可采用邻接表或邻接矩阵;定义下列过程:
CreateGraph(): 按从键盘的数据建立图
DFSGrahp():深度优先遍历图
BFSGrahp():广度优先遍历图-According to dat
-
-
0下载:
1、在文本文件中按照一定的格式存储图的数据
2、从文件中读入该信息,并且构造两种存储方式
3、输出两种存储方式,并进行转化,看是否得到了正确的结果
4、在邻接表的基础上实现图的遍历操作
5、编写图的最小生成树算法,并进行验证
6、编写最短路径算法,并对输入的图进行验证
-1, in a text file format according to certain data stored in Figure 2, read from the file of the infor
-
-
0下载:
以邻接矩阵或是邻接表作为存储结构建立一个无向图,进行深度或广度遍历,输出遍历序列-Adjacency matrix or adjacency list to store the structure as a undirected graph, the depth or breadth traversal, output traversal sequence
-
-
0下载:
用邻接表的方式建立一个图,可以对这个图进行删除边,增加边,删除增加节点,和深度广度优先搜索-With the adjacency list of ways to build a map, you can delete the edges of this graph, increasing side, remove the added nodes, and depth of breadth-first search
-
-
0下载:
介绍了邻接表和邻接矩阵的转换,对于很多刚学习数据结构的人来说,很有用-Describes the adjacency list and adjacency matrix conversion, just to learn the data structure for many people, very useful
-
-
0下载:
将一个无向图的邻接表转换为邻接矩阵
已手动运行 100 可行-An undirected graph adjacency list adjacency matrix have been converted to run 100 feasible to manually
-
-
0下载:
以邻接矩阵或邻接表为存储结构,以用户指定的顶点为起始点,实现无向连通图的深度优先及广度优先搜索遍历,并输出遍历的结点序列-The adjacency matrix or adjacency list for the storage structure to user-specified vertex as a starting point to achieve a connected undirected graph of the depth-first and breadth-first se
-
-
0下载:
一:实验目的:
(1)掌握图的存储思想及其存储实现。
(2)掌握图的深度、广度优先遍历算法思想及其程序实现。
(3)掌握图的常见应用算法的思想及其程序实现。
(4)理解有向无环图、最短路径等算法
二:实验内容:
以下实验内容,1和2为必做内容,3为选做内容。
1.有向图
(1)键盘输入数据,建立一个有向图的邻接表,并输出该邻接表。
(2)在有向图的邻接表的基础上计算各顶点的度,并输出。
(3)以有向图的邻接表为基础实现并输出它的拓扑排序序
-
-
0下载:
实现图的邻接表存储结构及一些基本操作函数。在此基础上实现图的深度遍历算法-The realization of graph adjacency list storage structure and some basic operation function. On the basis of the realization of graph depth-first traversal algorithm
-
-
0下载:
使用邻接表作为存储结构构造图,并完成图的建立,深度遍历,广度遍历-Structural map as a storage structure with the adjacency list, and complete the establishment of the Figure, deep traversal, breadth traversal
-
-
0下载:
几乎包含了图的所有操作,邻接矩阵,邻接表建立,递归非递归深搜广艘遍历,floyd,prim,kruscal,地界斯特拉算法,拓扑排序,关键路径-Figure includes almost all the operations, the adjacency matrix, adjacency list creation, deep search recursive non-recursive traversal wide ship, floyd, prim, kruscal, boundary
-
-
0下载:
1. 分别以邻接矩阵和邻接表的存储结构建立图。
2. 分别对图进行深度优先遍历和广度优先遍历。
3. 求图中边的数目。
4. 求顶点0到图中其余每个顶点的最短路径。
-1, respectively, the adjacency matrix and adjacency list storage structure created map.
2, respectively, the graph depth-first traversal and breadth-fir
-
-
0下载:
图的基本操作:包括建立有向图和无向图的邻接链表,图的两种遍历操作等。-Basic Operation Figure: including the establishment of a directed graph and undirected graph adjacency list, plans of the two operations.
-