## 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` 中の `u` と `v` の間に辺が存在するかどうかを 述べるフラグと、辺が見つかった場合に辺記述子から成るペアを返す。

### 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.30.0
最新版ドキュメント (英語)