目录：Boost 图形库

1. BGL 简介
2. 并行 BGL (分布式内存并行图数据结构和算法)
3. 历史
4. BGL 用户列表
5. 出版物
6. 致谢
7. Boost 图形库快速浏览
8. 基本图论回顾
9. Boost 图形库教程
   1. 属性映射
   2. Theadjacency_list类
10. 示例
    1. 文件依赖示例
    2. 凯文·贝肯的六度空间
    3. 图着色
    4. 稀疏矩阵排序
11. 扩展 Boost 图形库
    1. 使用 BGL 构建图算法
    2. 将现有图转换为 BGL
12. Boost 图形接口
    1. 图
    2. 关联图
    3. 双向图
    4. 邻接图
    5. 顶点列表图
    6. 边列表图
    7. 顶点和边列表图
    8. 邻接矩阵
    9. 可变图
    10. 属性图
    11. 可变属性图
13. 属性映射库 (技术上不是图形库的一部分，但在这里经常使用)
14. Python 绑定
15. 访问者概念
    1. BFS 访问者
    2. DFS 访问者
    3. Dijkstra 访问者
    4. Bellman Ford 访问者
    5. A* 访问者
    6. 事件访问者
    7. 平面面访问者
    8. TSP 巡回访问者
16. EventVisitorList 适配器
    1. 事件访问者列表
    2. bfs_visitor
    3. dfs_visitor
    4. dijkstra_visitor
    5. bellman_visitor
    6. astar_visitor
17. 事件访问者
    1. predecessor_recorder
    2. edge_predecessor_recorder
    3. distance_recorder
    4. time_stamper
    5. property_writer
    6. property_put
    7. tsp_tour_visitor
    8. tsp_tour_len_visitor
18. 图类
    1. adjacency_list
    1. directed_graph
    2. undirected_graph
    2. adjacency_matrix
    3. compressed_sparse_row_graph
19. 图适配器
    1. subgraph
    2. edge_list
    3. reverse_graph
    4. filtered_graph
    5. 向量作为图*
    6. 矩阵作为图*
    7. Leda 图*
    8. 斯坦福图形库
    9. 隐式图
       1. 多维网格图
20. 迭代器适配器
    1. adjacency_iterator
    2. inv_adjacency_iterator
21. 特性类
    1. graph_traits
    2. adjacency_list_traits
    3. property_map
22. 算法
    1. 命名参数 (在许多图算法中使用)
    2. 基本操作
       1. copy_graph
       2. transpose_graph
    3. 核心搜索
       1. breadth_first_search
       2. breadth_first_visit
       3. depth_first_search
       4. depth_first_visit
       5. undirected_dfs
    4. 其他核心算法
       1. topological_sort
       2. transitive_closure
       3. lengauer_tarjan_dominator_tree
    5. 最短路径/成本最小化算法
       1. dijkstra_shortest_paths
       2. dijkstra_shortest_paths_no_color_map
       3. bellman_ford_shortest_paths
       4. dag_shortest_paths
       5. johnson_all_pairs_shortest_paths
       6. floyd_warshall_all_pairs_shortest_paths
       7. r_c_shortest_paths- 资源约束最短路径
       8. astar_search(A* 搜索算法)
    6. 最小生成树算法
       1. kruskal_minimum_spanning_tree
       2. prim_minimum_spanning_tree
    7. 随机生成树算法
       1. random_spanning_tree
    8. 两个图的公共生成树算法
       1. two_graphs_common_spanning_trees
    9. 连通分量算法
       1. connected_components
       2. strong_components
       3. biconnected_components
       4. articulation_points
       5. 增量连通分量
          1. initialize_incremental_components
          2. incremental_components
          3. same_component
          4. component_index
    10. 最大流和匹配算法
        1. edmonds_karp_max_flow
        2. push_relabel_max_flow
        3. boykov_kolmogorov_max_flow
        4. edmonds_maximum_cardinality_matching
        5. maximum_weighted_matching
    11. 最小成本最大流算法
        1. cycle_canceling
        2. successive_shortest_path_nonnegative_weights
        3. find_flow_cost
    12. 最小割算法
        1. stoer_wagner_min_cut
    13. 稀疏矩阵排序算法
        1. cuthill_mckee_ordering
        2. king_ordering
        3. minimum_degree_ordering
        4. sloan_ordering
        5. sloan_start_end_vertices
    14. 图指标
        1. ith_wavefront, max_wavefront, aver_wavefront, 和rms_wavefront
        2. bandwidth
        3. ith_bandwidth
        4. brandes_betweenness_centrality
        5. minimum_cycle_ratio和maximum_cycle_ratio
    15. 图结构比较
        1. isomorphism
        2. vf2_sub_graph_iso(VF2 子图同构算法)
        3. mcgregor_common_subgraphs
    16. 布局算法
        1. 用作图形绘制空间的拓扑结构
        2. random_graph_layout
        3. circle_layout
        4. kamada_kawai_spring_layout
        5. fruchterman_reingold_force_directed_layout
        6. gursoy_atun_layout
    17. 聚类算法
        1. betweenness_centrality_clustering
    18. 平面图算法
        1. boyer_myrvold_planarity_test
        2. planar_face_traversal
        3. planar_canonical_ordering
        4. chrobak_payne_straight_line_drawing
        5. is_straight_line_drawing
        6. is_kuratowski_subgraph
        7. make_connected
        8. make_biconnected_planar
        9. make_maximal_planar
    19. 其他算法
        1. metric_tsp_approx
        2. sequential_vertex_coloring
        3. edge_coloring
        4. is_bipartite (包括二分图的二着色)
        5. find_odd_cycle
        6. maximum_adjacency_search
        7. hawick_circuits (查找有向图的所有回路)
23. 图输入/输出
    1. AT&T Graphviz: read_graphviz, write_graphviz
    2. DIMACS 最大流: read_dimacs_max_flow 和 read_dimacs_min_cut, write_dimacs_max_flow
    3. GraphML: read_graphml 和 write_graphml
24. 辅助概念、类和函数
    1. property
    2. ColorValue
    3. Buffer
    4. BasicMatrix
    5. incident
    6. opposite
    7. 随机图工具
       1. random_vertex
       2. random_edge
       3. generate_random_graph
       4. randomize_property
       5. erdos_renyi_iterator
       6. sorted_erdos_renyi_iterator
       7. plod_iterator
       8. small_world_iterator
25. 挑战和待办事项列表
26. 故障排除
27. 已知问题
28. 常见问题解答
29. BGL 书籍勘误

* 标记的项目尚未记录。