gaimc : Graph Algorithms In Matlab Code

版本 1.0.0.0 (649.7 KB) 作者: David Gleich
Efficient pure-Matlab implementations of graph algorithms to complement MatlabBGL's mex functions.
5.0
(9)
21.6K 次下载
更新时间 2009/5/16

无许可证

While MatlabBGL uses the Boost Graph Library for efficient graph routines,
gaimc implements everything in pure Matlab code. While the routines are
slower, they aren't as slow as I initially thought. Since people often
have problems getting MatlabBGL to compile on new versions of Matlab
or on new architectures, this library is then a complement to MatlabBGL.

See the published M-files for a few examples of the capabilities.

Functions
depth first search (dfs)
breadth first search (bfs)
connected components (scomponents)
maximum weight bipartite matching (bipartite_matching)
Dijkstra's shortest paths (dijkstra)
Prim's minimum spanning tree (mst_prim)
clustering coefficients (clustercoeffs)
directed clustering coefficients (dirclustercoeffs)
core numbers (corenums)

The project is maintained at github : http://github.com/dgleich/gaimc/tree/master

引用格式

David Gleich (2024). gaimc : Graph Algorithms In Matlab Code (https://www.mathworks.com/matlabcentral/fileexchange/24134-gaimc-graph-algorithms-in-matlab-code), MATLAB Central File Exchange. 检索时间: .

MATLAB 版本兼容性
创建方式 R2007b
兼容任何版本
平台兼容性
Windows macOS Linux
致谢

参考作品: MatlabBGL

启发作品: Jorsorokin/HDBSCAN, FGT - Fold Geometry Toolbox

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

gaimc/

gaimc/demo/

gaimc/test/

gaimc/demo/html/

版本 已发布 发行说明
1.0.0.0