文件名称:gaimc:Matlab 代码中的图算法:图算法的高效纯 Matlab 实现,以补充 MatlabBGL 的 mex 函数。-matlab开发
文件大小:641KB
文件格式:ZIP
更新时间:2024-06-21 10:54:11
matlab
虽然 MatlabBGL 使用 Boost Graph Library 来实现高效的图形例程, gaimc 在纯 Matlab 代码中实现了一切。 虽然例程是更慢,它们并不像我最初想象的那么慢。 由于人们经常在新版本的 Matlab 上编译 MatlabBGL 时遇到问题或者在新架构上,这个库是 MatlabBGL 的补充。 有关功能的几个示例,请参阅已发布的 M 文件。 职能深度优先搜索 (dfs) 广度优先搜索(bfs) 连接组件(scomponents) 最大权重二分匹配 (bipartite_matching) Dijkstra 的最短路径 (dijkstra) Prim 的最小生成树 (mst_prim) 聚类系数(clustercoeffs) 有向聚类系数 (dirclustercoeffs) 核心数(corenums) 该项目在 github 上维护: http :
【文件预览】:
gaimc-1.0.zip