邻接表或者邻接矩阵为存储结构实现连通无向图的深度优先和广度优先遍历
3星 · 超过75%的资源 需积分: 50 138 浏览量
2015-12-06
13:41:26
上传
评论 31
收藏 234KB DOC 举报 
以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和
广度优先遍历
姓名： 班级： 学号： 完成日期：
1.需求分析
程序设计任务： 设计一个程序，实现以邻接表或者邻接矩阵为存储结构，实现连通无向
图的深度优先和广度优先遍历。
基本要求：以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先
遍 历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成
树的边集。
测试数据：教科书 p168 图 7.13(a)。
2.概要设计
ADT Stack{
基本操作:
CreateGraph(ALGraph &G)
//操作结果:图 G 用邻接表表示,创建图；
DFS(ALGraph G, int v)
//操作结果:深度优先搜索遍历图 G，从序号为 v 的顶点出发，对图 G 做一次深度优先
搜索遍历；
DFSB (ALGraph G,int v)
//操作结果:深度搜索的边集；
BFS(ALGraph G,int v)
//操作结果:广度搜索；
BFSB (ALGraph G,int v)
//操作结果:广度搜索的边集；
}ADT Stack
3.详细设计
定义的所有数据类型：
ArcNode 型；VNode 型；QNode 型；int 型；void 型；char 型。
主程序模块：
/*
图的遍历演示以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历.
以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集.
*/
/*
图的遍历演示以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历.
以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集.
*/
int visited[20];
int k,vi,vj;
//=======================================邻接表
#define MAX_N 20
剩余11页未读，继续阅读
资源评论
WONworld2018-01-04老师的要求是非递归，这个是递归，书上就有，不太推荐
