无向图的遍历
2021-12-01 23:51:12 5 举报
登录查看完整内容
以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
作者其他创作
大纲/内容
InitGrapg()函数
主函数
DFS()函数
应用
AdjList数组(VNode结构体)
初始化G
CreateGraph()函数
ALgraph结构体
调用
创建G
打印深度生成树的边集
打印广度生成树的边集
PrintBFS()函数
打印BFS下的结点访问序列
输入遍历的起点x
打印DFS下的结点访问序列
结束
ArcNode结构体
PrintDFS()函数
重置结点mark值为0
BFS()函数
定义一个图G
0 条评论
回复 删除
下一页