数据结构--图--无向图

时间:2012-05-08 20:58:37
【文件属性】:

文件名称:数据结构--图--无向图

文件大小:39KB

文件格式:RAR

更新时间:2012-05-08 20:58:37

无向图

本程序实现了《数据结构》课本中无向图的基本算法,包括图的构造、图的深度、广度优先遍历算法、用Prim、Kruskal算法构造最小生成树以及分别用Dijkstra、Floyd算法求源点到所有顶点、图中任意两点间的最短路径,并给出具体的路径


【文件预览】:
无向图
----UnDirectGraph.h(2KB)
----Undirectmain.cpp(902B)
----UnDirectGraph.cpp(6KB)
----输入示例.jpg(54KB)

网友评论

  • 思想非常正确,经过我的移植,已经非常好的被我引用了
  • 非常好,虽然不能直接用,但是思想非常正确,经过我的移植,已经非常好的被我引用了