图的邻接表 邻接矩阵表示的迪杰斯特拉算法 普里姆算法 克鲁斯卡尔算法 用c++实现 codeblocks编译通过
2022-05-25 22:06:56
4KB
1
可以用邻接表和邻接矩阵求最短路径
实现图的邻接矩阵和邻接表存储结构；
完成基于邻接矩阵或邻接表的深度优先搜索遍历及广度优先搜索遍历；
实现从键盘输入任意一对顶点，求出顶点间的最短路径。
2021-05-30 20:13:37
180KB
1
程序设计任务： 设计一个程序，实现以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。基本要求：以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。测试数据：教科书p168图7.13(a)。
2019-12-21 20:59:18
234KB
1