邻接表图,Dijistra最短路径搜索,支持从文件创建,保存到文件,添加节点,删除节点,可以进行后续扩展
2022-05-16 20:53:03 667KB 邻接表图 最短路径搜索
1
图邻接矩阵的建立,邻接表的建立 图的深度遍历。
2021-12-22 20:06:20 5KB 数据结构 相关操作
1
邻接表表示的图的深度优先搜索和广度优先搜索程序
2021-11-23 14:50:32 5KB 邻接表
1
图的数组表示法、图的邻接表表示法、图的遍历、有向图的邻接矩阵表示法 运行完全没有问题,有详细注释
2021-09-20 16:58:41 1.09MB 数组表示法、邻接表、图的遍历
1
很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示无向图的遍历操作。 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据,如单个结点。 [实现提示] 设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒。
2019-12-21 20:29:18 120KB BFS DFS
1