邻接表或者邻接矩阵为存储结构实现连通无向图的深度优先和广度优先遍历

时间:2018-12-26 07:28:06
【文件属性】:

文件名称:邻接表或者邻接矩阵为存储结构实现连通无向图的深度优先和广度优先遍历

文件大小:234KB

文件格式:DOC

更新时间:2018-12-26 07:28:06

邻接表 邻接矩阵 连通无向图 深度优先 广度优先

程序设计任务: 设计一个程序,实现以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。基本要求:以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。测试数据:教科书p168图7.13(a)。


网友评论

  • 老师的要求是非递归,这个是递归,书上就有,不太推荐