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]

Installation

Ideally, you download, unzip and it works. Reality is almost never ideal though.

There are some fantastic instructions from others on how to compile here. https://answers.launchpad.net/matlab-bgl/+question/69161

License

Matlab code: BSD libmbgl code: GPLv2

Name		Name	Last commit message	Last commit date
@inplace		@inplace
@ipdouble		@ipdouble
@ipint32		@ipint32
custom		custom
doc		doc
examples		examples
graphs		graphs
libmbgl		libmbgl
private		private
test		test
.bzrignore		.bzrignore
.gitignore		.gitignore
.project		.project
Contents.m		Contents.m
README.md		README.md
addpath_mbgl_custom.m		addpath_mbgl_custom.m
all_shortest_paths.m		all_shortest_paths.m
astar_search.m		astar_search.m
bellman_ford_sp.m		bellman_ford_sp.m
betweenness_centrality.m		betweenness_centrality.m
bfs.m		bfs.m
biconnected_components.m		biconnected_components.m
boyer_myrvold_planarity_test.m		boyer_myrvold_planarity_test.m
breadth_first_search.m		breadth_first_search.m
chrobak_payne_straight_line_drawing.m		chrobak_payne_straight_line_drawing.m
circle_graph_layout.m		circle_graph_layout.m
clique_graph.m		clique_graph.m
clustering_coefficients.m		clustering_coefficients.m
combine_visitors.m		combine_visitors.m
components.m		components.m
core_numbers.m		core_numbers.m
cycle_graph.m		cycle_graph.m
dag_sp.m		dag_sp.m
depth_first_search.m		depth_first_search.m
dfs.m		dfs.m
dijkstra_sp.m		dijkstra_sp.m
edge_weight_index.m		edge_weight_index.m
edge_weight_vector.m		edge_weight_vector.m
edmonds_maximum_cardinality_matching.m		edmonds_maximum_cardinality_matching.m
edmunds_karp_max_flow.m		edmunds_karp_max_flow.m
erdos_reyni.m		erdos_reyni.m
floyd_warshall_all_sp.m		floyd_warshall_all_sp.m
fruchterman_reingold_force_directed_layout.m		fruchterman_reingold_force_directed_layout.m
grid_graph.m		grid_graph.m
gursoy_atun_layout.m		gursoy_atun_layout.m
indexed_sparse.m		indexed_sparse.m
is_kuratowski_graph.m		is_kuratowski_graph.m
is_straight_line_drawing.m		is_straight_line_drawing.m
johnson_all_sp.m		johnson_all_sp.m
kamada_kawai_spring_layout.m		kamada_kawai_spring_layout.m
kolmogorov_max_flow.m		kolmogorov_max_flow.m
kruskal_mst.m		kruskal_mst.m
kuratowski_subgraph.m		kuratowski_subgraph.m
largest_component.m		largest_component.m
layout.m		layout.m
lengauer_tarjan_dominator_tree.m		lengauer_tarjan_dominator_tree.m
load_mbgl_graph.m		load_mbgl_graph.m
make_biconnected_planar.m		make_biconnected_planar.m
make_connected.m		make_connected.m
make_maximal_planar.m		make_maximal_planar.m
matching.m		matching.m
max_flow.m		max_flow.m
maximal_matching.m		maximal_matching.m
mst.m		mst.m
num_edges.m		num_edges.m
num_vertices.m		num_vertices.m
path_from_pred.m		path_from_pred.m
planar_canonical_ordering.m		planar_canonical_ordering.m
prim_mst.m		prim_mst.m
push_relabel_max_flow.m		push_relabel_max_flow.m
random_graph_layout.m		random_graph_layout.m
set_matlab_bgl_default.m		set_matlab_bgl_default.m
shortest_paths.m		shortest_paths.m
star_graph.m		star_graph.m
test_dag.m		test_dag.m
test_matching.m		test_matching.m
test_planar_graph.m		test_planar_graph.m
topological_order.m		topological_order.m
tree_from_pred.m		tree_from_pred.m
wheel_graph.m		wheel_graph.m

Navigation Menu

Repository navigation

About

Repository files navigation

MatlabBGL

Features

Synopsis

Installation

License

About

Releases

Packages

Contributors

Languages

Latest commit

History

Folders and files

Repository files navigation

MatlabBGL

Features

Synopsis

Installation

License

About

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages