Title:
Graphtraversalexperimentreport
Download
Description: 以邻接多重表为存储结构；
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环境下通过。
To Search:
File list (Check if you may need any files):
图的遍历马凡20070AAA\tudebianli.cpp
....................\tudebianli.exe
....................\tudebianli.txt
....................\图的遍历马凡20070.doc
图的遍历马凡20070AAA
