可以用邻接表和邻接矩阵求最短路径
实现图的邻接矩阵和邻接表存储结构；
完成基于邻接矩阵或邻接表的深度优先搜索遍历及广度优先搜索遍历；
实现从键盘输入任意一对顶点，求出顶点间的最短路径。
2021-05-30 20:13:37
180KB
1
这是用mfc实现的对图的深度和广度的优先遍历，可以很好的理解数据结构，是学习图的很好的小程序。可以根据用户的需求动态的生产图
2021-04-25 10:14:23
9MB
1
要求采用邻接矩阵作为无向图的存储结构，邻接表作为有向图的存储结构，完成无向图和有向图的建立，并对建立好的图进行深度和广度优先遍历。具体实现要求：
1. 通过键盘输入图的顶点和边信息，分别构造一个无向图的邻接矩阵和一个有向图的邻接表。
2. 分别对建立好的两个图进行深度和广度优先遍历，输出相应的遍历序列。
3. 统计两个图的连通分量的个数。
2021-02-23 09:57:40
443KB
1