gaimc : Graph Algorithms In Matlab Code

バージョン (650 KB) 作成者: David Gleich
Efficient pure-Matlab implementations of graph algorithms to complement MatlabBGL's mex functions.

ダウンロード 21.3K 件

更新 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.

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 :


David Gleich (2022). 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!