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
平面
2023-03-29 13:29:43
17.34MB
matlab
1