目录：Boost 图形库

1. BGL 简介
2. 并行 BGL（分布式内存并行图数据结构和算法）
3. 历史
4. BGL 用户列表
5. 出版物
6. 致谢
7. Boost 图形库快速入门。
8. 初等图论回顾
9. Boost 图形库教程
   1. 属性映射
   2. 该adjacency_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. Vector as Graph *
    6. Matrix as Graph*
    7. Leda Graph *
    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_ratioandmaximum_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 书籍勘误

* 标有“*”的项目尚未记录。

版权所有 © 2000-2001

Jeremy Siek, Indiana University (jsiek@osl.iu.edu) 李列权，印第安纳大学 (llee@cs.indiana.edu) Andrew Lumsdaine，印第安纳大学 (lums@osl.iu.edu)