图的遍历——计算连通分量个数 上传者:tndib 2018-12-09 13:17:19上传 RAR文件 443KB 热度 85次 要求采用邻接矩阵作为无向图的存储结构,邻接表作为有向图的存储结构,完成无向图和有向图的建立,并对建立好的图进行深度和广度优先遍历。具体实现要求: 1. 通过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表。 2. 分别对建立好的两个图进行深度和广度优先遍历,输出相应的遍历序列。 3. 统计两个图的连通分量的个数。 下载地址 用户评论 更多下载
学数据结构,很不错。
看了之后受益匪浅
用C++写的,可以运行。
C++语言写的 还可以 值得学习
对于数据结构学习有帮助