该算法是实现打印出有向图中的所有环，图采用邻接表表示，然后用一个栈来遍历，用一个向量来查找是否有环……有点不足的是有些情况会出现重复的环……我把一个工程直接放在里面，顶点输入时按数字编号，如顶点0，1，2，3
如：输入顶点数：4，输入边数：2；输入边：1 2 2 3等两条边
2019-12-21 21:01:02
746KB
1
程序设计任务： 设计一个程序，实现以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。基本要求：以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。测试数据：教科书p168图7.13(a)。
2019-12-21 20:59:18
234KB
1
中国地质大学（武汉）数据结构课程设计项目3，带权无向图及路线规划，使用双链表和哈希表辅助实现的高效带权无向图数据结构，内附完整代码和注释，以及作业要求和测试数据。
2019-12-21 20:56:34
27.62MB
1
键盘输入数据，建立一个有向图的邻接表，并输出该邻接表；在有向图的邻接表的基础上计算各顶点的度，并输出；以有向图的邻接表为基础实现并输出它的拓扑排序序列；
2019-12-21 20:23:43
3KB
1
2． 对矩阵表示的无向图，判断其是否存在欧拉通路，并且判断其是否欧拉图。如果是欧拉图，则至少找出一条欧拉回路。
2019-12-21 20:15:12
3KB
1