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

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

文件下载

资源详情

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