# 目次: the Boost Graph Library

1. BGL への序章
2. 歴史
3. 刊行物
4. 謝辞
5. クイック・ツアー
6. 基本的なグラフ理論の復習
7. チュートリアル
   1. Property Maps
   2. The `adjacency_list` class
8. 例題
   1. ファイル依存関係の例
   2. Kevin Bacon の６次数
   3. Graph Coloring
   4. Sparse Matrix Ordering
9. BGL 拡張
   1. Constructing graph algorithms with BGL
   2. Converting Existing Graphs to BGL
10. Boost Graph インタフェイス
    1. Graph
    2. Incidence Graph
    3. Bidirectional Graph
    4. Adjacency Graph
    5. Vertex List Graph
    6. Edge List Graph
    7. Vertex and Edge List Graph
    8. Mutable Graph
    9. Property Graph
    10. Mutable Property Graph
11. The Property Map Library （専門的にはグラフ・ライブラリの部分ではないが、ここで使用される頻度が高い）
12. ビジタ・コンセプト
    1. BFS （幅優先探査） Visitor
    2. DFS （深度優先探査） Visitor
    3. Dijkstra Visitor
    4. Bellman Ford Visitor
    5. Event Visitor
13. EventVisitorList アダプタ
    1. Event Visitor List
    2. `bfs_visitor`
    3. `dfs_visitor`
    4. `dijkstra_visitor`
    5. `bellman_visitor`
14. イベント・ビジタ
    1. `predecessor_recorder`
    2. `distance_recorder`
    3. `time_stamper`
    4. `property_writer`
15. グラフ・クラス
    1. `adjacency_list`
    2. `adjacency_matrix`
16. グラフ・アダプタ
    1. `subgraph`
    2. `edge_list`
    3. `reverse_graph`
    4. `filtered_graph`
    5. Vector as Graph *
    6. Matrix as Graph*
    7. Leda Graph *
    8. Stanford GraphBase
17. イテレータ・アダプタ
    1. `adjacency_iterator`
18. 特性クラス
    1. `graph_traits`
    2. `adjacency_list_traits`
    3. `property_map`
19. アルゴリズム
    1. `bgl_named_params`
    2. 核となるアルゴリズム・パターン
       1. `breadth_first_search`
       2. `breadth_first_visit`
       3. `depth_first_search`
       4. `depth_first_visit`
       5. `undirected_dfs`
       6. `uniform_cost_search` (deprecated, use Dijkstra's instead)
    3. グラフ・アルゴリズム
       1. 最短経路アルゴリズム
          1. `dijkstra_shortest_paths`
          2. `bellman_ford_shortest_paths`
          3. `dag_shortest_paths`
          4. `johnson_all_pairs_shortest_paths`
       2. 最小全域木アルゴリズム
          1. `kruskal_minimum_spanning_tree`
          2. `prim_minimum_spanning_tree`
       3. `connected_components`
       4. `strong_components`
       5. Incremental Connected Components
          1. `initialize_incremental_components`
          2. `incremental_components`
          3. `same_component`
          4. `component_index`
       6. 最大流アルゴリズム
          1. `edmunds_karp_max_flow`
          2. `push_relabel_max_flow`
       7. `topological_sort`
       8. `transitive_closure`
       9. `copy_graph`
       10. `transpose_graph`
       11. `isomorphism`
       12. `cuthill_mckee_ordering`
       13. `sequential_vertex_coloring`*
       14. `minimum_degree_ordering`
20. AT&T Graphviz フォーマット入出力ユーティリティ
    1. write_graphviz
    2. read_graphviz
21. 補助コンセプト、補助クラス、補助関数
    1. `property`
    2. ColorValue
    3. Buffer
    4. BasicMatrix
    5. `incident`
    6. `opposite`
    7. `bandwidth`
    8. `ith_bandwidth`
    9. Tools for random graphs
       1. random_vertex
       2. random_edge
       3. generate_random_graph
       4. randomize_property
22. 目標と To-Do 項目
23. トラブルシューティング
24. 既知の問題
25. FAQ
26. BGL Book Errata

* でマークされた部分は、まだドキュメント化されていない。

Copyright © 2000-2001 | Jeremy Siek, Indiana University (jsiek@osl.iu.edu) Lie-Quan Lee, Indiana University (llee@cs.indiana.edu) Andrew Lumsdaine, Indiana University (lums@osl.iu.edu)

Japanese Translation Copyright (C) 2003 OKI Miyuki
オリジナルの、及びこの著作権表示が全ての複製の中に現れる限り、この文書の複製、利用、変更、販売そして配布を認める。このドキュメントは「あるがまま」に提供されており、いかなる明示的、暗黙的保証も行わない。また、いかなる目的に対しても、その利用が適していることを関知しない。