说明.txt

关于图遍历的演示包括所有的源代码和执行文件

一、需求分析
1、以邻接多重表为存储结构；
2、实现连通和非连通的无向图的深度优先和广度优先遍历；
3、要求利用栈实现无向图的深度优先遍历；
4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和生成树的边集；
5、用凹入表打印生成树；
6、求出从一个结点到另外一个结点，但不经过另外一个指定结点的所有简单路径；
6、本程序用C++语言编写，在TURBO C++ 3.0环境下通过。
内含实验报告