包含图论中的多个算法，诸如最大连通分支，最短路径、最小生成树、最大流等等。用C++实现，然后编译成Mex（Matlab可直接调用之文件），速度超快哟！不妨一试！

stanford的研究组开发了一个很不错的图论工具箱，matlab_bgl，使用了Boost图论库，稳定快速，是个比较实用的工具（最新的程序库运行在matlab7.0以上），可以结合这个程序包学习一下图论的一些算法。 http://www.stanford.edu/~dgleich/programs/matlab_bgl/