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

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

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

学数据结构,很不错。

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

看了之后受益匪浅

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

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

sabrina_tsm 2025-01-10 02:32:10

C++语言写的 还可以 值得学习

quanjicheng 2024-12-27 23:18:25

对于数据结构学习有帮助

微信扫一扫:分享