搜索资源列表
tubianli
- 对图的邻接表表示进行深度优先遍历和广度优先遍历。-The adjacency list representation of the depth-first traversal and breadth-first traversal.
Graph-traversal-spanning-tree
- 1．显示图的邻接矩阵, 图的邻接表, 深度优先遍历, 广度优先遍历, 最小生成树PRIM算法, 最小生成树KRUSCAL算法,图的连通分量。 2．当用户选择的功能错误时，系统会输出相应的提示。 3．通过图操作的实现，把一些实际生活中的具体的事物抽象出来-Shown FIG s adjacency matrix, graph the adjlink, depth-first traversal, breadth first traverse, minimum spanning tree m
tu
- 图的邻接表建立以深度，广度优先及遍历，和最短路径-Adjacency table to establish the depth and breadth-first traversal, and the shortest path
5
- 1．定义图的数据结构。 2．编写函数，用邻接表实现图的存储结构，求图的顶点的度数。 3．编写函数，输出图的遍历序列。-1. Definition of graph data structure. 2. Write a function, with the adjacency list of the storage structure to achieve chart, find the vertex of degree. 3. Write a function, the output g
LJJZ
- 显示图的邻接矩阵, 图的邻接表, 深度优先遍历, 广度优先遍历, 最小生成树PRIM算法, 最小生成树KRUSCAL算法,图的连通分量-Shows the adjacency matrix, adjacency table, depth-first traversal, breadth-first traversal, minimum spanning tree PRIM algorithm, minimum spanning tree KRUSCAL algorithm, graph conn
aa
- 图的邻接表存储及深度优先遍历的实现代码 实现代码-Adjacency table to store and depth-first traversal of the implementation code
database-Graph
- 一：实验目的： （1）掌握图的存储思想及其存储实现。 （2）掌握图的深度、广度优先遍历算法思想及其程序实现。 （3）掌握图的常见应用算法的思想及其程序实现。 （4）理解有向无环图、最短路径等算法 二：实验内容： 以下实验内容，1和2为必做内容，3为选做内容。 1.有向图 （1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。 （2）在有向图的邻接表的基础上计算各顶点的度，并输出。 （3）以有向图的邻接表为基础实现并输出它的拓扑排序序
Depth
- 实现图的邻接表存储结构及一些基本操作函数。在此基础上实现图的深度遍历算法-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
ALGraph
- “图”的邻接表表示法，用C语言编程实现，包括定义、遍历、查邻接点、输出等。-The chart adjacent table representation, use the C programming language implemented, including definition traverse check adjacency points out
ex37
- 邻接表图、对图的深度优先遍历、和广度优先遍历-the graph include of DFT/BFT
lujing
- 图的邻接表生成，深度遍历及任意两点间的路径-The adjacency table to generate deep traversal path between any two points
linwenzhong-Graphlnk
- 图的存储、遍历及其应用 掌握图的存储表示及基本操作的实现 , 掌握图的深度优先遍历和广度优先遍历的实现,图的邻接表表示，运用C++类实现图的类定义及基本操作算法。-Map storage, traversal and its application to master storage representation of the map and the realization of the basic operations, master graph depth-first travers
Graphtraversalexperimentreport
- 以邻接多重表为存储结构； 2、实现连通和非连通的无向图的深度优先和广度优先遍历； 3、要求利用队列实现无向图的深度优先遍历； 4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列； 5、求出从一个结点到另外一个结点，但不经过另外一个指定结点的所有简单路径； 6、测试数据： 输入：顶点数，边数：8，10 各边：1，2 1，3 2，4 2，5 3，6 3，8 4，7 5，6 5，7 7，8 输出：深度
2
- 建立图的邻接表DFS：深度优先遍历的递归算法 BFS：广度优先遍历-Establish the adjacency table DFS: depth-first traversal of the recursive algorithm BFS: breadth-first traversal
Depth-first-traversal
- 1、编写图的邻接表表示法的数据结构。 2、编写用邻接表创建图的函数 3、用深度优先遍历的方法输出顶点序列-1, write the adjacency table shows the data structure of the Act. 2, written with the adjacent table to create a graph function output sequence of vertices with a depth-first traversal methods
062
- 有向图的邻接表存储表示，并进行深度和广度优先遍历-To the adjacency table storage, and the depth and breadth-first traversal
tu
- （1）键盘输入数据，建立一个有向图的邻接表。 （2）输出该邻接表。 （3）建立一个无向图的十字链表。 （4）在有向图的邻接表的基础上计算各顶点的度，并输出。 （5）采用邻接表存储实现无向图的深度优先遍历。。 （6）采用邻接表存储实现无向图的广度优先遍历。 （7）以有向图的邻接表为基础实现并输出它的拓扑排序序列 （8）采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。 （9）在主函数中设计一个简单的菜单，分别调试上述算法。-(1) keyboard input
traversal-of-the-adjacency-table
- 数据结构采用模块化的方法解决图的邻接表存储及遍历-Storage and traversal of the data structure is modular method to solve the adjacency table
traversal
- 以邻接表作为图的存储结构，实现连通无向图的深度优先遍历及广度优先遍历。-As the storage structure of the table adjacent to the connected undirected graph depth-first traversal and breadth-first traversal.
text
- 给定N个顶点、E条边的图G，完成图的相关算法，具体要求如下： 1 完成图的创建方法，即从键盘或文件输入图的信息，建立图的邻接表或是邻接矩阵存储结构。 2 给出判定图的性质的算法，即能够判定图是否是有向图、无向图、有向无环图、连通图等。 3 根据输入的图的性质，实现以下算法（选择其中一两个）： 如果图是有向无环图，则先实现图的某种遍历算法，在此基础上实现图的拓扑排序算法。 如果图是连通图，则求出图的最大生成树（不是最小生成树，参考讲授的方法），即得到的生成树权值之和最大