C++ Boost

AdjacencyMatrix

AdjacencyMatrix コンセプトは Graph コンセプトを精製し、始点と終点によって与えられるグラフ中の任意の辺への 効率的なアクセスのために必要なものを付け加えている。今のところどの Boost の グラフ・ライブラリ・アルゴリズムもこのコンセプトを使っていない。しかしながら このコンセプトを必要とするであろう Floyd-Warshall のようなまだ実装されていない アルゴリズムが存在する。

Refinement of

Graph

Associated Types

boost::graph_traits<G>::traversal_category

このタグ型は adjacency_matrix_tag に変換可能でなければならない。

Valid Expressions

名前返却値型説明
直接の辺アクセス edge(u,v,g) std::pair<edge_descriptor, bool> グラフ g 中の uv の間に辺が存在するかどうかを 述べるフラグと、辺が見つかった場合に辺記述子から成るペアを返す。

Models

adjacency_matrix

Concept Checking Class

  template <class G>
  struct AdjacencyMatrix
  {
    typedef typename boost::graph_traits<G>::edge_descriptor edge_descriptor;
    void constraints() {
      p = edge(u, v, g);
    }
    typename boost::graph_traits<G>::vertex_descriptor u, v;
    std::pair<bool, edge_descriptor> p;
    G g;
  };


Copyright © 2000-2001 Jeremy Siek, Indiana University (jsiek@osl.iu.edu)

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

このドキュメントの対象: Boost Version 1.29.0
最新版ドキュメント (英語)