文件名称:数据结构--图--无向图
文件大小:39KB
文件格式:RAR
更新时间:2012-05-08 20:58:37
无向图
本程序实现了《数据结构》课本中无向图的基本算法,包括图的构造、图的深度、广度优先遍历算法、用Prim、Kruskal算法构造最小生成树以及分别用Dijkstra、Floyd算法求源点到所有顶点、图中任意两点间的最短路径,并给出具体的路径
【文件预览】:
无向图
----UnDirectGraph.h(2KB)
----Undirectmain.cpp(902B)
----UnDirectGraph.cpp(6KB)
----输入示例.jpg(54KB)