1. 首页
  2. 课程学习
  3. C++/C
  4. 图的遍历——计算连通分量个数

图的遍历——计算连通分量个数

上传者: 2018-12-09 13:17:19上传 RAR文件 443KB 热度 81次
要求采用邻接矩阵作为无向图的存储结构,邻接表作为有向图的存储结构,完成无向图和有向图的建立,并对建立好的图进行深度和广度优先遍历。具体实现要求: 1. 通过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表。 2. 分别对建立好的两个图进行深度和广度优先遍历,输出相应的遍历序列。 3. 统计两个图的连通分量的个数。
用户评论
码姐姐匿名网友 2018-12-09 13:17:19

学数据结构,很不错。

码姐姐匿名网友 2018-12-09 13:17:19

看了之后受益匪浅

码姐姐匿名网友 2018-12-09 13:17:19

用C++写的,可以运行。