MatlabBGL 库填补了 Matlab 算法套件中的一个空缺。 也就是说，它提供了一组丰富的算法来处理图，就像图论中的图一样。 MatlabBGL 包使用 Matlab 的原生稀疏矩阵类型作为图，并提供有效的算法 包含的算法是 搜索：广度优先搜索、深度优先搜索和星型（A*）搜索 最短路径算法：Dijkstra 算法、Bellman-Ford 算法、Johnson 算法和 Floyd-Warshall 算法。 最小生成树：Prim 算法和 Kruskal 算法。 组件：强连接组件和双连接组件（和关节点）。 Flow Algorithms：Goldberg 的 push-relabel 最大流最小割算法。 统计数据：介数中心性、聚类系数和边缘中心性 图创建：Erdos Reyni (Gnp) Graph、Cycle Graph、Wheel Graph、Star Graph 平面

复杂网络、图论研究常用的matlab仿真工具包，提供计算介数、最短路径等功能。老版本的资源，就供大家学习用吧

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