图论工具箱（来源于matlab-fileexchange）

【实例简介】
这是我从matlab的文件共享中心下载的图论工具箱，matlabBGL
【实例截图】
【核心代码】
matlab_bgl-4.0.1
└── matlab_bgl
├── @inplace
│   ├── assign.m
│   ├── display.m
│   ├── double.m
│   ├── end.m
│   ├── inplace.m
│   ├── size.m
│   ├── subsasgn.m
│   └── subsref.m
├── @ipdouble
│   └── ipdouble.m
├── @ipint32
│   └── ipint32.m
├── Contents.m
├── all_shortest_paths.m
├── astar_search.m
├── bellman_ford_sp.m
├── betweenness_centrality.m
├── bfs.m
├── biconnected_components.m
├── boyer_myrvold_planarity_test.m
├── breadth_first_search.m
├── chrobak_payne_straight_line_drawing.m
├── circle_graph_layout.m
├── clique_graph.m
├── clustering_coefficients.m
├── combine_visitors.m
├── components.m
├── core_numbers.m
├── custom
│   ├── dijkstra_all_sp.m
│   └── path_histogram.m
├── cycle_graph.m
├── dag_sp.m
├── depth_first_search.m
├── dfs.m
├── dijkstra_sp.m
├── doc
│   ├── changed.txt
│   ├── html
│   │   ├── changes.html
│   │   ├── core_numbers_example
│   │   │   ├── core_numbers_example.html
│   │   │   ├── core_numbers_example.png
│   │   │   ├── core_numbers_example_01.png
│   │   │   └── core_numbers_example_02.png
│   │   ├── faq.html
│   │   ├── images
│   │   │   └── matlab-bgl-header.png
│   │   ├── index.html
│   │   ├── new_in_3
│   │   │   ├── new_in_3_0.html
│   │   │   ├── new_in_3_0.png
│   │   │   ├── new_in_3_0_01.png
│   │   │   ├── new_in_3_0_02.png
│   │   │   └── new_in_3_0_03.png
│   │   ├── new_in_4
│   │   │   ├── new_in_4_0.html
│   │   │   ├── new_in_4_0.png
│   │   │   ├── new_in_4_0_01.png
│   │   │   ├── new_in_4_0_02.png
│   │   │   ├── new_in_4_0_03.png
│   │   │   └── new_in_4_0_04.png
│   │   ├── old.html
│   │   ├── planar_graphs
│   │   │   ├── planar_graphs.html
│   │   │   ├── planar_graphs.png
│   │   │   ├── planar_graphs_01.png
│   │   │   ├── planar_graphs_02.png
│   │   │   ├── planar_graphs_03.png
│   │   │   ├── planar_graphs_04.png
│   │   │   ├── planar_graphs_05.png
│   │   │   ├── planar_graphs_06.png
│   │   │   ├── planar_graphs_07.png
│   │   │   └── planar_graphs_08.png
│   │   ├── record_alg
│   │   │   └── record_alg.html
│   │   ├── red_black
│   │   │   ├── red_black.html
│   │   │   ├── red_black.png
│   │   │   ├── red_black_01.png
│   │   │   ├── red_black_02.png
│   │   │   ├── red_black_03.png
│   │   │   └── red_black_04.png
│   │   ├── reweighted_graphs
│   │   │   └── reweighted_graphs.html
│   │   ├── site.css
│   │   └── style.css
│   ├── mxdom2mbgl-html.xsl
│   └── write_examples_html.m
├── edge_weight_index.m
├── edge_weight_vector.m
├── edmonds_maximum_cardinality_matching.m
├── edmunds_karp_max_flow.m
├── erdos_reyni.m
├── examples
│   ├── approx_multiway_cut.m
│   ├── bacon_numbers.m
│   ├── bfs_example.m
│   ├── bfs_in_mbgl.m
│   ├── bfs_in_mbgl_efficient.m
│   ├── core_numbers_example.m
│   ├── dfs_example.m
│   ├── edge_index_example.m
│   ├── max_flow_example.m
│   ├── multiway_example.m
│   ├── new_in_3_0.m
│   ├── new_in_4_0.m
│   ├── planar_graphs.m
│   ├── record_alg.m
│   ├── red_black.m
│   └── reweighted_graphs.m
├── floyd_warshall_all_sp.m
├── fruchterman_reingold_force_directed_layout.m
├── graphs
│   ├── all_shortest_paths_example.mat
│   ├── bfs_example.mat
│   ├── bgl_cities.mat
│   ├── clique-10.mat
│   ├── clr-24-1.mat
│   ├── clr-25-2.mat
│   ├── clr-26-1.mat
│   ├── clr-27-1.mat
│   ├── cores_example.mat
│   ├── cs-stanford.mat
│   ├── dfs_example.mat
│   ├── dominator_tree_example.mat
│   ├── kt-3-2.mat
│   ├── kt-3-7.mat
│   ├── kt-6-23.mat
│   ├── kt-7-2.mat
│   ├── line-7.mat
│   ├── matching_example.mat
│   ├── max_flow_example.mat
│   ├── minnesota.mat
│   ├── padgett-florentine.mat
│   ├── tapir.mat
│   └── tarjan-biconn.mat
├── grid_graph.m
├── gursoy_atun_layout.m
├── indexed_sparse.m
├── is_kuratowski_graph.m
├── is_straight_line_drawing.m
├── johnson_all_sp.m
├── kamada_kawai_spring_layout.m
├── kolmogorov_max_flow.m
├── kruskal_mst.m
├── kuratowski_subgraph.m
├── lengauer_tarjan_dominator_tree.m
├── libmbgl
│   ├── ccfiles.sh
│   ├── compile-linux-32.sh
│   ├── compile-linux-64-large.sh
│   ├── compile-linux-64.sh
│   ├── compile-macosx-intel-32.sh
│   ├── compile-macosx-ppc-32.sh
│   ├── compile-win32.bat
│   ├── compile-win64.bat
│   ├── components.cc
│   ├── crm_graph.hpp
│   ├── include
│   │   ├── matlab_bgl.h
│   │   └── matlab_bgl_types.h
│   ├── layouts.cc
│   ├── libmbgl.sln
│   ├── libmbgl.vcproj
│   ├── libmbgl_test
│   │   ├── Makefile
│   │   ├── fr_layout_test.cc
│   │   ├── layout_funcs_test.cc
│   │   ├── libmbgl_funcs_test.cc
│   │   ├── libmbgl_funcs_test.h
│   │   ├── libmbgl_test.cc
│   │   ├── libmbgl_test.vcproj
│   │   ├── planar_funcs_test.cc
│   │   ├── planar_is_straight_line_test.cc
│   │   ├── planar_ksubgraph_test.cc
│   │   ├── property_map_test.cc
│   │   ├── simple_prop_map_test.cc
│   │   ├── simple_prop_map_test_2.cc
│   │   ├── simple_prop_map_test_3.cc
│   │   └── simple_prop_map_test_4.cc
│   ├── libmbgl_util.hpp
│   ├── max_flow.cc
│   ├── orderings.cc
│   ├── planar.cc
│   ├── searches.cc
│   ├── shortest_path.cc
│   ├── spanning_trees.cc
│   ├── statistics.cc
│   ├── stop_visitors.hpp
│   ├── visitor_macros.hpp
│   └── yasmic
│   ├── bgl_kcore.hpp
│   ├── binary_ifstream_graph.hpp
│   ├── binary_ifstream_matrix.hpp
│   ├── bind_utility.hpp
│   ├── boost_mod
│   │   ├── bellman_ford_shortest_paths.hpp
│   │   ├── betweenness_centrality.hpp
│   │   ├── chrobak_payne_drawing.hpp
│   │   ├── core_numbers.hpp
│   │   ├── floyd_warshall_shortest.hpp
│   │   ├── fruchterman_reingold.hpp
│   │   ├── gzip.hpp
│   │   ├── integer_extra.hpp
│   │   ├── is_straight_line_drawing.hpp
│   │   ├── johnson_all_pairs_shortest.hpp
│   │   ├── kolmogorov_max_flow.hpp
│   │   ├── kruskal_min_spanning_tree.hpp
│   │   └── zlib.cpp
│   ├── bvgraph_matrix.hpp
│   ├── cluto_ifstream_matrix.hpp
│   ├── compressed_row_matrix.hpp
│   ├── compressed_row_matrix_graph.hpp
│   ├── generic_matrix_operations.hpp
│   ├── graph_ifstream_matrix.hpp
│   ├── ifstream_as_matrix.hpp
│   ├── ifstream_matrix.hpp
│   ├── indexed_list.hpp
│   ├── indexed_list.old.hpp
│   ├── indexed_list_as_graph.hpp
│   ├── istream_as_matrix.hpp
│   ├── iterator_utility.hpp
│   ├── matrix_row_col_graph.hpp
│   ├── nonzero_union.hpp
│   ├── simple_csr_matrix.hpp
│   ├── simple_csr_matrix_as_graph.hpp
│   ├── simple_row_and_column_matrix.hpp
│   ├── simple_row_and_column_matrix_as_graph.hpp
│   ├── smatrix_traits.hpp
│   ├── transpose_matrix.hpp
│   ├── tuple_utility.hpp
│   ├── undir_simple_csr_matrix.hpp
│   ├── undir_simple_csr_matrix_as_graph.hpp
│   ├── util
│   │   ├── crm_matrix.hpp
│   │   ├── filtered_matrix.hpp
│   │   ├── load_crm_graph.hpp
│   │   ├── load_crm_matrix.hpp
│   │   ├── write_matrix.hpp
│   │   └── write_petsc_matrix.hpp
│   ├── verbose_util.hpp
│   ├── yasmic.cbp
│   ├── yasmic.layout
│   ├── yasmic.vcproj
│   ├── yasmic.vcproj.DUALCORE.mithandor.user
│   └── yasmic.vcproj.MITHANDOR.mithandor.user
├── make_biconnected_planar.m
├── make_connected.m
├── make_maximal_planar.m
├── matching.m
├── max_flow.m
├── maximal_matching.m
├── mst.m
├── num_edges.m
├── num_vertices.m
├── path_from_pred.m
├── planar_canonical_ordering.m
├── prim_mst.m
├── private
│   ├── astar_search_mex.c
│   ├── astar_search_mex.mexa64
│   ├── astar_search_mex.mexglx
│   ├── astar_search_mex.mexmac
│   ├── astar_search_mex.mexmaci
│   ├── astar_search_mex.mexw32
│   ├── astar_search_mex.mexw64
│   ├── betweenness_centrality_mex.c
│   ├── betweenness_centrality_mex.mexa64
│   ├── betweenness_centrality_mex.mexglx
│   ├── betweenness_centrality_mex.mexmac
│   ├── betweenness_centrality_mex.mexmaci
│   ├── betweenness_centrality_mex.mexw32
│   ├── betweenness_centrality_mex.mexw64
│   ├── bfs_dfs_vis_mex.c
│   ├── bfs_dfs_vis_mex.mexa64
│   ├── bfs_dfs_vis_mex.mexglx
│   ├── bfs_dfs_vis_mex.mexmac
│   ├── bfs_dfs_vis_mex.mexmaci
│   ├── bfs_dfs_vis_mex.mexw32
│   ├── bfs_dfs_vis_mex.mexw64
│   ├── bfs_mex.c
│   ├── bfs_mex.mexa64
│   ├── bfs_mex.mexglx
│   ├── bfs_mex.mexmac
│   ├── bfs_mex.mexmaci
│   ├── bfs_mex.mexw32
│   ├── bfs_mex.mexw64
│   ├── biconnected_components_mex.c
│   ├── biconnected_components_mex.mexa64
│   ├── biconnected_components_mex.mexglx
│   ├── biconnected_components_mex.mexmac
│   ├── biconnected_components_mex.mexmaci
│   ├── biconnected_components_mex.mexw32
│   ├── biconnected_components_mex.mexw64
│   ├── check_matlab_bgl.m
│   ├── clustering_coefficients_mex.c
│   ├── clustering_coefficients_mex.mexa64
│   ├── clustering_coefficients_mex.mexglx
│   ├── clustering_coefficients_mex.mexmac
│   ├── clustering_coefficients_mex.mexmaci
│   ├── clustering_coefficients_mex.mexw32
│   ├── clustering_coefficients_mex.mexw64
│   ├── common_functions.h
│   ├── common_macros.h
│   ├── compile.m
│   ├── components_mex.c
│   ├── components_mex.mexa64
│   ├── components_mex.mexglx
│   ├── components_mex.mexmac
│   ├── components_mex.mexmaci
│   ├── components_mex.mexw32
│   ├── components_mex.mexw64
│   ├── core_numbers_mex.c
│   ├── core_numbers_mex.mexa64
│   ├── core_numbers_mex.mexglx
│   ├── core_numbers_mex.mexmac
│   ├── core_numbers_mex.mexmaci
│   ├── core_numbers_mex.mexw32
│   ├── core_numbers_mex.mexw64
│   ├── dfs_mex.c
│   ├── dfs_mex.mexa64
│   ├── dfs_mex.mexglx
│   ├── dfs_mex.mexmac
│   ├── dfs_mex.mexmaci
│   ├── dfs_mex.mexw32
│   ├── dfs_mex.mexw64
│   ├── dominator_tree_mex.c
│   ├── dominator_tree_mex.mexa64
│   ├── dominator_tree_mex.mexglx
│   ├── dominator_tree_mex.mexmac
│   ├── dominator_tree_mex.mexmaci
│   ├── dominator_tree_mex.mexw32
│   ├── dominator_tree_mex.mexw64
│   ├── expand_macros.h
│   ├── fruchterman_reingold_mex.c
│   ├── fruchterman_reingold_mex.mexa64
│   ├── fruchterman_reingold_mex.mexglx
│   ├── fruchterman_reingold_mex.mexmac
│   ├── fruchterman_reingold_mex.mexmaci
│   ├── fruchterman_reingold_mex.mexw32
│   ├── fruchterman_reingold_mex.mexw64
│   ├── get_matlab_bgl_options.m
│   ├── gursoy_atun_mex.c
│   ├── gursoy_atun_mex.mexa64
│   ├── gursoy_atun_mex.mexglx
│   ├── gursoy_atun_mex.mexmac
│   ├── gursoy_atun_mex.mexmaci
│   ├── gursoy_atun_mex.mexw32
│   ├── gursoy_atun_mex.mexw64
│   ├── kamada_kawai_spring_layout_mex.c
│   ├── kamada_kawai_spring_layout_mex.mexa64
│   ├── kamada_kawai_spring_layout_mex.mexglx
│   ├── kamada_kawai_spring_layout_mex.mexmac
│   ├── kamada_kawai_spring_layout_mex.mexmaci
│   ├── kamada_kawai_spring_layout_mex.mexw32
│   ├── kamada_kawai_spring_layout_mex.mexw64
│   ├── matching_mex.c
│   ├── matching_mex.mexa64
│   ├── matching_mex.mexglx
│   ├── matching_mex.mexmac
│   ├── matching_mex.mexmaci
│   ├── matching_mex.mexw32
│   ├── matching_mex.mexw64
│   ├── matlab_bgl_all_sp_mex.c
│   ├── matlab_bgl_all_sp_mex.mexa64
│   ├── matlab_bgl_all_sp_mex.mexglx
│   ├── matlab_bgl_all_sp_mex.mexmac
│   ├── matlab_bgl_all_sp_mex.mexmaci
│   ├── matlab_bgl_all_sp_mex.mexw32
│   ├── matlab_bgl_all_sp_mex.mexw64
│   ├── matlab_bgl_sp_mex.c
│   ├── matlab_bgl_sp_mex.mexa64
│   ├── matlab_bgl_sp_mex.mexglx
│   ├── matlab_bgl_sp_mex.mexmac
│   ├── matlab_bgl_sp_mex.mexmaci
│   ├── matlab_bgl_sp_mex.mexw32
│   ├── matlab_bgl_sp_mex.mexw64
│   ├── max_flow_mex.c
│   ├── max_flow_mex.mexa64
│   ├── max_flow_mex.mexglx
│   ├── max_flow_mex.mexmac
│   ├── max_flow_mex.mexmaci
│   ├── max_flow_mex.mexw32
│   ├── max_flow_mex.mexw64
│   ├── merge_options.m
│   ├── merge_structs.m
│   ├── mst_mex.c
│   ├── mst_mex.mexa64
│   ├── mst_mex.mexglx
│   ├── mst_mex.mexmac
│   ├── mst_mex.mexmaci
│   ├── mst_mex.mexw32
│   ├── mst_mex.mexw64
│   ├── path_from_pred_mex.c
│   ├── path_from_pred_mex.mexa64
│   ├── path_from_pred_mex.mexglx
│   ├── path_from_pred_mex.mexmac
│   ├── path_from_pred_mex.mexmaci
│   ├── path_from_pred_mex.mexw32
│   ├── path_from_pred_mex.mexw64
│   ├── planar_drawing_mex.c
│   ├── planar_drawing_mex.mexa64
│   ├── planar_drawing_mex.mexglx
│   ├── planar_drawing_mex.mexmac
│   ├── planar_drawing_mex.mexmaci
│   ├── planar_drawing_mex.mexw32
│   ├── planar_drawing_mex.mexw64
│   ├── planar_edges_mex.c
│   ├── planar_edges_mex.mexa64
│   ├── planar_edges_mex.mexglx
│   ├── planar_edges_mex.mexmac
│   ├── planar_edges_mex.mexmaci
│   ├── planar_edges_mex.mexw32
│   ├── planar_edges_mex.mexw64
│   ├── planar_test_mex.c
│   ├── planar_test_mex.mexa64
│   ├── planar_test_mex.mexglx
│   ├── planar_test_mex.mexmac
│   ├── planar_test_mex.mexmaci
│   ├── planar_test_mex.mexw32
│   ├── planar_test_mex.mexw64
│   ├── test_matching_mex.c
│   ├── test_matching_mex.mexa64
│   ├── test_matching_mex.mexglx
│   ├── test_matching_mex.mexmac
│   ├── test_matching_mex.mexmaci
│   ├── test_matching_mex.mexw32
│   ├── test_matching_mex.mexw64
│   ├── todo.m
│   ├── todo_3_0_release.m
│   ├── topological_order_mex.c
│   ├── topological_order_mex.mexa64
│   ├── topological_order_mex.mexglx
│   ├── topological_order_mex.mexmac
│   ├── topological_order_mex.mexmaci
│   ├── topological_order_mex.mexw32
│   ├── topological_order_mex.mexw64
│   └── visitor_macros.h
├── push_relabel_max_flow.m
├── random_graph_layout.m
├── set_matlab_bgl_default.m
├── shortest_paths.m
├── star_graph.m
├── test
│   ├── assert.m
│   ├── rtest_1.m
│   ├── rtest_2.m
│   ├── rtest_3_cojocaru.m
│   ├── rtest_5_henderson.m
│   ├── rtest_6.m
│   ├── rtest_7_karsi.m
│   ├── rtest_all.m
│   ├── test_all.m
│   ├── test_benchmark.m
│   ├── test_breadth_first_search.m
│   ├── test_components.m
│   ├── test_depth_first_search.m
│   ├── test_examples.m
│   ├── test_layouts.m
│   ├── test_main.m
│   ├── test_planar.m
│   ├── test_searches.m
│   ├── test_shortest_paths.m
│   ├── test_spanning_trees.m
│   ├── test_statistics.m
│   └── test_trivial.m
├── test_dag.m
├── test_matching.m
├── test_planar_graph.m
├── topological_order.m
├── tree_from_pred.m
└── wheel_graph.m

25 directories, 450 files