Introduction - If you have any usage issues, please Google them yourself
以邻接多重表为存储结构;
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
输出:深度优先遍历:1->3->8->7->5->6->2->4
广度优先遍历:1->3->2->8->6->5->4->7
7、本程序用C++语言编写,在TURBO C++ 4.9环境下通过。