MatlabBGL:MatlabBGL 使用原生数据结构为 Matlab 提供了强大而高效的图形算法。-matlab开发

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 平面