图的遍历、最短路径、最小生成树

时间:2015-04-21 03:18:59
【文件属性】:

文件名称:图的遍历、最短路径、最小生成树

文件大小:29KB

文件格式:RAR

更新时间:2015-04-21 03:18:59

图 最短路径 最小生成树 广度优先遍历 深度优先遍历

该程序以邻接表存储图,可以插入边和节点,可以进行深度优先遍历和广度优先遍历,可以求最短路径,可以求最小生成树


【文件预览】:

----main.opt(48KB)
----arc_node.h(260B)
----gragh.h(7KB)
----main.ncb(41KB)
----main.dsw(516B)
----queue.h(507B)
----vertex_node.h(283B)
----main.plg(736B)
----D_W.h(88B)
----初始化图.jpg(34KB)
----main.cpp(234B)
----main.dsp(3KB)

网友评论

  • 程序格式玩不转,不适合俺这样的初学者。似乎不用于研究内容。只有主程序,应该可以用于解图方面题目。