文件名称：图的算法图的深度、广度遍历
文件大小：8KB
文件格式：RAR
更新时间：2012-10-06 06:26:15
图 遍历
图的算法的基本训练 1、 图的存储结构的定义和图的创建图的种类有：有向图、无向图、有向网、无向网。图的存储结构可采用：邻接矩阵、邻接表。要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：非递归的深度优先搜索算法、广度优先搜索算法。 3、 图的深度遍历的应用：求无向连通图中的关节点（教材P177-178,算法7.10和7.11） 4、 图的广度遍历的应用：给定图G，输出从顶点v0到其余每个顶点的最短路径，要求输出各路径中的顶点信息。
【文件预览】：
graph
----graph.cpp(4KB)
----Gvexs.txt(0B)
----locate.txt(0B)
----graph.ncb(41KB)
----graph.opt(48KB)
----graph.dsp(4KB)
----Gnum.txt(0B)
----Debug()
----graph.dsw(535B)
www.pudn.com.txt