文件名称:MatlabBGL:MatlabBGL 使用原生数据结构为 Matlab 提供了强大而高效的图形算法。-matlab开发
文件大小:17.34MB
文件格式:ZIP
更新时间:2024-06-21 11:36:37
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 平面
【文件预览】:
matlab_bgl-4.0.1.zip
matlab_bgl_4.0.1.zip