以邻接多重表为存储结构；

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环境下通过。-以邻接多重表为存储结构；

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环境下通过。