文件名称:图的遍历——计算连通分量个数
文件大小:443KB
文件格式:RAR
更新时间:2014-05-31 17:28:26
深度遍历 广度遍历 邻接矩阵 邻接表 连通分量个数
要求采用邻接矩阵作为无向图的存储结构,邻接表作为有向图的存储结构,完成无向图和有向图的建立,并对建立好的图进行深度和广度优先遍历。具体实现要求: 1. 通过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表。 2. 分别对建立好的两个图进行深度和广度优先遍历,输出相应的遍历序列。 3. 统计两个图的连通分量的个数。
【文件预览】:
6
----main.cpp(1KB)
----node.h(640B)
----adj_list_dir_graph.h(10KB)
----6.dsp(5KB)
----6.ncb(73KB)
----lk_queue.h(4KB)
----bfs.h(3KB)
----adj_matrix_undir_graph.h(11KB)
----utility.h(7KB)
----6.plg(865B)
----Debug()
--------6.pdb(665KB)
--------vc60.pdb(76KB)
--------vc60.idb(89KB)
--------6.exe(268KB)
--------main.obj(85KB)
--------6.ilk(443KB)
--------6.pch(560KB)
----6.opt(50KB)
----6.dsw(527B)
----lk_list.h(7KB)
----adj_list_graph_vex_node.h(917B)
----dfs.h(3KB)