adjacency_list_traits<EdgeList, VertexList, Directed>
template <class EdgeList, class VertexList, class Directed> struct adjacency_list_traits { typedef ... vertex_descriptor; typedef ... edge_descriptor; typedef ... directed_category; typedef ... edge_parallel_category; };
Parameter | Description | Default |
---|---|---|
EdgeList | The selector type for the edge container implementation. | vecS |
VertexList | The selector type for the vertex container implementation. | vecS |
Directed | The selector type whether the graph is directed or undirected. | directedS |
Member | Description |
---|---|
vertex_descriptor | The type for the objects used to identify vertices in the graph. |
edge_descriptor | The type for the objects used to identify edges in the graph. |
directed_category | This says whether the graph is undirected (undirected_tag) or directed (directed_tag). |
edge_parallel_category | This says whether the graph allows parallel edges to be inserted (allow_parallel_edge_tag) or if it automatically removes parallel edges (disallow_parallel_edge_tag). |
Copyright © 2000 |
Jeremy Siek,
Univ.of Notre Dame (jsiek@lsc.nd.edu) Lie-Quan Lee, Univ.of Notre Dame (llee1@lsc.nd.edu) Andrew Lumsdaine, Univ.of Notre Dame (lums@lsc.nd.edu) |