C++ Boost

目次: the Boost Graph Library BGL Book

  1. BGL への序章
  2. 歴史
  3. 刊行物
  4. 謝辞
  5. クイック・ツアー
  6. 基本的なグラフ理論の復習
  7. チュートリアル
    1. Property Maps
    2. The adjacency_list class
  8. 例題
    1. ファイル依存関係の例
    2. Kevin Bacon の6次数
    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
      15. sloan_ordering
      16. ith_wavefront, max_wavefront, aver_wavefront, and rms_wavefront
  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
オリジナルの、及びこの著作権表示が全ての複製の中に現れる限り、この文書の複製、利用、変更、販売そして配布を認める。このドキュメントは「あるがまま」に提供されており、いかなる明示的、暗黙的保証も行わない。また、いかなる目的に対しても、その利用が適していることを関知しない。