文件名称:Graph-Theory
介绍说明--下载内容均来自于网络,请自行研究使用
图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。
该算法是为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。
该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。
-err
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。
该算法是为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。
该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。
-err
(系统自动生成,下载前可以参看下载内容)
下载文件列表
图论
....\BALL.CPP
....\BALL.IN
....\BALL.OUT
....\Bellman_Ford.cpp
....\Bellman_Ford.icc
....\Bellman_Ford.in
....\Bellman_Ford.irs
....\Bellman_Ford.out
....\Dijkstra.cpp
....\Dijkstra.icc
....\Dijkstra.in
....\Dijkstra.out
....\Floyd_Warshall.in
....\Floyd_Warshall.out
....\Folyd_Warshall.cpp
....\Folyd_Warshall.icc
....\GRAPH.H
....\MainFrame.cpp
....\Prim.cpp
....\PRIM.ICC
....\PRIM.IN
....\Prim.out
....\text.txt
....\BALL.CPP
....\BALL.IN
....\BALL.OUT
....\Bellman_Ford.cpp
....\Bellman_Ford.icc
....\Bellman_Ford.in
....\Bellman_Ford.irs
....\Bellman_Ford.out
....\Dijkstra.cpp
....\Dijkstra.icc
....\Dijkstra.in
....\Dijkstra.out
....\Floyd_Warshall.in
....\Floyd_Warshall.out
....\Folyd_Warshall.cpp
....\Folyd_Warshall.icc
....\GRAPH.H
....\MainFrame.cpp
....\Prim.cpp
....\PRIM.ICC
....\PRIM.IN
....\Prim.out
....\text.txt