文件名称: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++上。
单源最短路径 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++上。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 5956455graph-theory.rar 列表 图论\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 图论