gaimc : Graph Algorithms In Matlab Code by David Gleich

Efficient pure-Matlab implementations of graph algorithms to complement MatlabBGL's mex functions. (shortest, breadth first search, dijkstra)

Compare performance of gaimc to matlab_bgl

Demo of gaimc - 'Graph Algorithms In Matlab Code'

The US airport network

MatlabBGL by David Gleich

MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. (bfs, dfs, dijkstra)

A=erdos_reyni(n,p)

[d pred f]=astar_search(A,s,h,varargin)

[is_planar ksubgraph EI]=boyer_myrvold_planarity_test(A,var...