1. 首页
  2. 课程学习
  3. C++/C
  4. 邻接表或者邻接矩阵为存储结构实现连通无向图的深度优先和广度优先遍历

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

上传者: 2019-05-13 19:02:55上传 DOC文件 234.3KB 热度 56次
程序设计任务:设计一个程序,实现以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。基本要求:以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。测试数据:教科书p168图7.13(a)。
下载地址
用户评论
码姐姐匿名网友 2019-05-13 19:02:55

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