首页 课程资源 网络管理     /    图的遍历——计算连通分量个数

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

上传者: tydryan | 上传时间:2019/7/7 21:56:21 | 文件大小:443KB | 文件类型:RAR
图的遍历——计算连通分量个数
要求采用邻接矩阵作为无向图的存储结构,邻接表作为有向图的存储结构,完成无向图和有向图的建立,并对建立好的图进行深度和广度优先遍历。
具体实现要求:1. 经过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表。
2. 分别对建立好的两个图进行深度和广度优先遍历,输出相应的遍历序列。
3. 统计两个图的连通分量的个数。
本软件ID:3270881

文件下载

资源详情

[{"title":"(22个子文件443KB)图的遍历——计算连通分量个数","children":[{"title":"6","children":[{"title":"main.cpp <span style='color:#111;'>1.37KB</span>","children":null,"spread":false},{"title":"node.h <span style='color:#111;'>640B</span>","children":null,"spread":false},{"title":"adj_list_dir_graph.h <span style='color:#111;'>10.26KB</span>","children":null,"spread":false},{"title":"6.dsp <span style='color:#111;'>4.70KB</span>","children":null,"spread":false},{"title":"6.ncb <span style='color:#111;'>73.00KB</span>","children":null,"spread":false},{"title":"lk_queue.h <span style='color:#111;'>4.31KB</span>","children":null,"spread":false},{"title":"bfs.h <span style='color:#111;'>2.98KB</span>","children":null,"spread":false},{"title":"adj_matrix_undir_graph.h <span style='color:#111;'>10.65KB</span>","children":null,"spread":false},{"title":"utility.h <span style='color:#111;'>6.86KB</span>","children":null,"spread":false},{"title":"6.plg <span style='color:#111;'>865B</span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"6.pdb <span style='color:#111;'>665.00KB</span>","children":null,"spread":false},{"title":"vc60.pdb <span style='color:#111;'>76.00KB</span>","children":null,"spread":false},{"title":"vc60.idb <span style='color:#111;'>89.00KB</span>","children":null,"spread":false},{"title":"6.exe <span style='color:#111;'>268.05KB</span>","children":null,"spread":false},{"title":"main.obj <span style='color:#111;'>85.35KB</span>","children":null,"spread":false},{"title":"6.ilk <span style='color:#111;'>442.98KB</span>","children":null,"spread":false},{"title":"6.pch <span style='color:#111;'>559.71KB</span>","children":null,"spread":false}],"spread":true},{"title":"6.opt <span style='color:#111;'>49.50KB</span>","children":null,"spread":false},{"title":"6.dsw <span style='color:#111;'>527B</span>","children":null,"spread":false},{"title":"lk_list.h <span style='color:#111;'>7.08KB</span>","children":null,"spread":false},{"title":"adj_list_graph_vex_node.h <span style='color:#111;'>917B</span>","children":null,"spread":false},{"title":"dfs.h <span style='color:#111;'>2.72KB</span>","children":null,"spread":false}],"spread":false}],"spread":true}]

评论信息

  • lsh38:
    学数据结构,很不错。2015-04-17
  • 王的传人:
    看了之后受益匪浅2013-12-23
  • smile_tina:
    用C++写的,可以运行。2013-12-12
  • tengben:
    C++语言写的还可以值得学习2013-06-24
  • yygl123:
    对于数据结构学习有帮助2013-04-11

免责申明

【好快吧下载】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【好快吧下载】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,8686821#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明