文件名称:图遍历的演示
文件大小:58KB
文件格式:RAR
更新时间:2010-09-21 14:24:00
图遍历的演示 数据结构 数据结构课程设计
一、需求分析
1、以邻接多重表为存储结构;
2、实现连通和非连通的无向图的深度优先和广度优先遍历;
3、要求利用栈实现无向图的深度优先遍历;
4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和生成树的边集;
5、用凹入表打印生成树;
6、求出从一个结点到另外一个结点,但不经过另外一个指定结点的所有简单路径;
6、本程序用C++语言编写,在TURBO C++ 3.0环境下通过。
内含实验报告
【文件预览】:
图遍历的演示
----2.TXT(62B)
----图遍历的演示实习报告.doc(151KB)
----GTraverse.CPP(24KB)
----1.TXT(70B)
----GTraverse.EXE(54KB)