A graph library for Matlab based on the boost graph library
C++ Matlab C Objective-C Shell
Permalink
Failed to load latest commit information.
@inplace Fixed typo in size with old variable May 4, 2009
@ipdouble Initial commit of existing svn repo. Sep 19, 2008
@ipint32 Initial commit of existing svn repo. Sep 19, 2008
custom Misc updates from osx Dec 1, 2011
doc Updated for flowimprove demo Sep 19, 2011
examples Merge branch 'master' of https://github.com/dgleich/matlab-bgl Dec 1, 2011
graphs Initial commit of existing svn repo. Sep 19, 2008
libmbgl Fixed shortest path bugs Mar 13, 2011
private Added large arrays switch to maci64 matlab compile. May 8, 2009
test Misc updates from osx Dec 1, 2011
.bzrignore Start of gursoy_atun_layout Sep 29, 2008
.gitignore Merge branch 'master' of https://github.com/dgleich/matlab-bgl Dec 1, 2011
.project A set of miscellaneous changes with some documentation fixes and a ne… Sep 29, 2008
Contents.m Changes in version 4.0 Oct 7, 2008
README.md Added readme Jan 23, 2011
addpath_mbgl_custom.m Updated for flowimprove demo Sep 19, 2011
all_shortest_paths.m Options documentation fixes Oct 7, 2008
astar_search.m Options documentation fixes Oct 7, 2008
bellman_ford_sp.m Revised options parsing on all files. Oct 7, 2008
betweenness_centrality.m Options documentation fixes Oct 7, 2008
bfs.m Misc updates from osx Dec 1, 2011
biconnected_components.m Options documentation fixes Oct 7, 2008
boyer_myrvold_planarity_test.m Small documentation updates and formatting fixes to matlab codes. Oct 7, 2008
breadth_first_search.m Options documentation fixes Oct 7, 2008
chrobak_payne_straight_line_drawing.m Added documentation to planar graph functions Oct 7, 2008
circle_graph_layout.m Merge from version-4 Jan 28, 2009
clique_graph.m Merge from version-4 Jan 28, 2009
clustering_coefficients.m Added citation for clustering coefficients computation Apr 15, 2009
combine_visitors.m Reformatted history and brief code reformat. Likely missing a few fil… Sep 24, 2008
components.m Options documentation fixes Oct 7, 2008
core_numbers.m Fixed typo May 4, 2009
cycle_graph.m Fixed typo in cyclegraph Oct 29, 2011
dag_sp.m Options documentation fixes Oct 7, 2008
depth_first_search.m Options documentation fixes Oct 7, 2008
dfs.m Options documentation fixes Oct 7, 2008
dijkstra_sp.m Misc updates from osx Dec 1, 2011
edge_weight_index.m Options documentation fixes Oct 7, 2008
edge_weight_vector.m Implemented the edge_weight_vector function and the associated test c… Sep 25, 2008
edmonds_maximum_cardinality_matching.m Revised options parsing on all files. Oct 7, 2008
edmunds_karp_max_flow.m Revised options parsing on all files. Oct 7, 2008
erdos_reyni.m Reformatted history and brief code reformat. Likely missing a few fil… Sep 24, 2008
floyd_warshall_all_sp.m Revised options parsing on all files. Oct 7, 2008
fruchterman_reingold_force_directed_layout.m Start of gursoy_atun_layout Sep 29, 2008
grid_graph.m Reformatted history and brief code reformat. Likely missing a few fil… Sep 24, 2008
gursoy_atun_layout.m Merge from version-4 Jan 28, 2009
indexed_sparse.m Options documentation fixes Oct 7, 2008
is_kuratowski_graph.m Added documentation to planar graph functions Oct 7, 2008
is_straight_line_drawing.m Added documentation to planar graph functions Oct 7, 2008
johnson_all_sp.m Revised options parsing on all files. Oct 7, 2008
kamada_kawai_spring_layout.m Adjusted documentation for kamada-kawai based on note from Tim Buchman Sep 16, 2009
kolmogorov_max_flow.m Revised options parsing on all files. Oct 7, 2008
kruskal_mst.m Revised options parsing on all files. Oct 7, 2008
kuratowski_subgraph.m Added documentation to planar graph functions Oct 7, 2008
largest_component.m Added largest component function finally Oct 29, 2011
layout.m Initial commit of layout matlab drivers. Sep 26, 2008
lengauer_tarjan_dominator_tree.m Merge from version-4 Jan 28, 2009
load_mbgl_graph.m Added new load_mbgl_graph option to make calls easier. Mar 13, 2011
make_biconnected_planar.m Added documentation to planar graph functions Oct 7, 2008
make_connected.m Added documentation to planar graph functions Oct 7, 2008
make_maximal_planar.m Added documentation to planar graph functions Oct 7, 2008
matching.m Options documentation fixes Oct 7, 2008
max_flow.m Fixed documentation typo in max_flow.m May 17, 2009
maximal_matching.m Revised options parsing on all files. Oct 7, 2008
mst.m Changed behavior of prim's algorithm to fix bug 272226. The issue was Oct 8, 2008
num_edges.m Reformatted history and brief code reformat. Likely missing a few fil… Sep 24, 2008
num_vertices.m Reformatted history and brief code reformat. Likely missing a few fil… Sep 24, 2008
path_from_pred.m Reformatted history and brief code reformat. Likely missing a few fil… Sep 24, 2008
planar_canonical_ordering.m Added documentation to planar graph functions Oct 7, 2008
prim_mst.m Changed behavior of prim's algorithm to fix bug 272226. The issue was Oct 8, 2008
push_relabel_max_flow.m Revised options parsing on all files. Oct 7, 2008
random_graph_layout.m Fixed typo in documentation Sep 28, 2008
set_matlab_bgl_default.m Small documentation updates and formatting fixes to matlab codes. Oct 7, 2008
shortest_paths.m Small documentation updates and formatting fixes to matlab codes. Oct 7, 2008
star_graph.m fixed issues with n=0,1 for simple graph creation tools. Sep 29, 2008
test_dag.m Revised options parsing on all files. Oct 7, 2008
test_matching.m Options documentation fixes Oct 7, 2008
test_planar_graph.m Added documentation to planar graph functions Oct 7, 2008
topological_order.m Options documentation fixes Oct 7, 2008
tree_from_pred.m Revised options parsing on all files. Oct 7, 2008
wheel_graph.m fixed issues with n=0,1 for simple graph creation tools. Sep 29, 2008

README.md

MatlabBGL

A C library wrapping the Boost graph library and a Matlab wrapper for the Boost graph library.

Features

  • Wrappers around most of the Boost graph library functions
  • Copy-free implementations of many graph algorithms on Matlab's native sparse matrix type.
  • Works effeciently on huge problems

Synopsis

[coming soon]

License

Matlab code: BSD libmbgl code: GPLv2

Copyright David F. Gleich, 2006-2011