stanford的研究组开发了一个很不错的图论工具箱，matlab_bgl，使用了Boost图论库，稳定快速，是个比较实用的工具（最新的程序库运行在matlab7.0以上），可以结合这个程序包学习一下图论的一些算法。
http://www.stanford.edu/~dgleich/programs/matlab_bgl/
2019-12-21 19:35:17
3.05MB
1
本书系统地介绍了图论算法理论，并选取经典的ACM/ICPC竞赛题目为例阐述图论算法思想，侧重于图论算法的程序实现及应用。
2019-12-21 19:34:53
6.79MB
1
包含图论众多热点问题：最短路径——Dijkstra SPFA Floyd等
最小生成树的两种计算方法、三种中心度、连通分量的计算
输入文件格式按照graph_movie.txt
2019-12-21 19:26:31
3.15MB
1
该软件是我自己编写的用来求解图论算法。其可求解的算法有：最短路径、最小生成树、拓扑排序、关键路径、最大流、最小费用最大流，利用最大流还可求解二部图的最大匹配。
2019-12-21 19:24:10
410KB
1