虽然MatlabBGL使用Boost图形库来实现高效的图形例程,
gaimc在纯Matlab代码中实现了一切。虽然程序是
更慢,他们并没有我一开始想的那么慢。因为人们经常
在Matlab的新版本上编译MatlabBGL有问题吗
或者在新的架构上,这个库是MatlabBGL的补充。
有关这些功能的一些示例,请参阅已发布的M-files。
功能
深度优先搜索(dfs)
广度优先搜索(bfs)
连接组件(scomponents)
最大权值二部匹配(bipartite_matching)
Dijkstra最短路径
Prim最小生成树
聚类系数(clustercoeffs)
定向聚类系数
核心数据(corenums)
该项目在github维护:http://github.com/dgleich/gaimc/tree/master
引用作为
大卫Gleich(2021)。图形算法在Matlab代码(//www.tianjin-qmedu.com/matlabcentral/fileexchange/24134-gaimc-graph-algorithms-in-matlab-code), MATLAB中央文件交换。检索.