boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > > Struct Template Reference

Description

template<class V, class E, class VKey, class EKey, class Alloc>
struct boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >

Definition at line 507 of file GraphBoost.h.

Public Types
typedef bidirectional_graph_tag	traversal_category
typedef size_t	vertex_descriptor
typedef size_t	edge_descriptor
typedef directed_tag	directed_category
typedef allow_parallel_edge_tag	edge_parallel_category
typedef Sawyer::Boost::VertexOuterIterator< V, E, VKey, EKey, Alloc >	vertex_iterator
typedef size_t	vertices_size_type
typedef Sawyer::Boost::EdgeOuterIterator< V, E, VKey, EKey, Alloc >	edge_iterator
typedef size_t	edges_size_type
typedef Sawyer::Boost::EdgeOuterIterator< V, E, VKey, EKey, Alloc >	out_edge_iterator
typedef size_t	degree_size_type
typedef Sawyer::Boost::EdgeOuterIterator< V, E, VKey, EKey, Alloc >	in_edge_iterator
typedef Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexValue	vertex_property_type
typedef Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::EdgeValue	edge_property_type

Static Public Member Functions
static size_t	null_vertex ()

Member Typedef Documentation

traversal_category

template<class V , class E , class VKey , class EKey , class Alloc >

typedef bidirectional_graph_tag boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::traversal_category

Definition at line 508 of file GraphBoost.h.

vertex_descriptor

template<class V , class E , class VKey , class EKey , class Alloc >

typedef size_t boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::vertex_descriptor

Definition at line 511 of file GraphBoost.h.

edge_descriptor

template<class V , class E , class VKey , class EKey , class Alloc >

typedef size_t boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::edge_descriptor

Definition at line 512 of file GraphBoost.h.

directed_category

template<class V , class E , class VKey , class EKey , class Alloc >

typedef directed_tag boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::directed_category

Definition at line 513 of file GraphBoost.h.

edge_parallel_category

template<class V , class E , class VKey , class EKey , class Alloc >

typedef allow_parallel_edge_tag boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::edge_parallel_category

Definition at line 514 of file GraphBoost.h.

vertex_iterator

template<class V , class E , class VKey , class EKey , class Alloc >

typedef Sawyer::Boost::VertexOuterIterator<V, E, VKey, EKey, Alloc> boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::vertex_iterator

Definition at line 518 of file GraphBoost.h.

vertices_size_type

template<class V , class E , class VKey , class EKey , class Alloc >

typedef size_t boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::vertices_size_type

Definition at line 519 of file GraphBoost.h.

edge_iterator

template<class V , class E , class VKey , class EKey , class Alloc >

typedef Sawyer::Boost::EdgeOuterIterator<V, E, VKey, EKey, Alloc> boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::edge_iterator

Definition at line 522 of file GraphBoost.h.

edges_size_type

template<class V , class E , class VKey , class EKey , class Alloc >

typedef size_t boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::edges_size_type

Definition at line 523 of file GraphBoost.h.

out_edge_iterator

template<class V , class E , class VKey , class EKey , class Alloc >

typedef Sawyer::Boost::EdgeOuterIterator<V, E, VKey, EKey, Alloc> boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::out_edge_iterator

Definition at line 526 of file GraphBoost.h.

degree_size_type

template<class V , class E , class VKey , class EKey , class Alloc >

typedef size_t boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::degree_size_type

Definition at line 527 of file GraphBoost.h.

in_edge_iterator

template<class V , class E , class VKey , class EKey , class Alloc >

typedef Sawyer::Boost::EdgeOuterIterator<V, E, VKey, EKey, Alloc> boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::in_edge_iterator

Definition at line 530 of file GraphBoost.h.

vertex_property_type

template<class V , class E , class VKey , class EKey , class Alloc >

typedef Sawyer::Container::Graph<V,E,VKey,EKey,Alloc>::VertexValue boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::vertex_property_type

Definition at line 533 of file GraphBoost.h.

edge_property_type

template<class V , class E , class VKey , class EKey , class Alloc >

typedef Sawyer::Container::Graph<V,E,VKey,EKey,Alloc>::EdgeValue boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::edge_property_type

Definition at line 534 of file GraphBoost.h.

Member Function Documentation

null_vertex()

template<class V , class E , class VKey , class EKey , class Alloc >

static size_t boost::graph_traits< Sawyer::Container::Graph< V, E, VKey, EKey, Alloc > >::null_vertex ( )

inlinestatic

Definition at line 515 of file GraphBoost.h.

---

The documentation for this struct was generated from the following file:

• GraphBoost.h