Changes
Version 2.1
- Fixed bug with MST and disconnected graphs.
- Added edge centrality output to betweeneness_centrality.
- Added predecessor matrix to floyd_warshall all pairs shortest paths
- Updated sparse matrix interface to work with Matlab 2006b on 64-bit processors
- Fixed error with erdos_reyni
- Added graph generation functions star_graph, cycle_graph, wheel_graph
Version 2.0
- Added support for visitors.
- Added astar_search.
- Added some trivial functions (num_edges, num_vertices).
- Added erdos_reyni graph creation.
- Fixed symmetrization error with MST and negative edge weights.
- Added support for non-sparse input.
- Added additional examples.
Version 1.01
- Fixed error with mst.m and graphs with negative weights.
- Changed default MST algorithm to kruskal.
- Fixed error with components_mex.c and computing component sizes incorrectly.
- Added debugging code to library.
- Added regression tests.