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