Sawyer::Container::GraphTraits< G > Struct Template Reference

Description

template<class G>
struct Sawyer::Container::GraphTraits< G >

Traits for graphs.

Definition at line 284 of file Graph.h.

#include <Sawyer/Graph.h>

Inheritance diagram for Sawyer::Container::GraphTraits< G >:

Public Types
typedef G::EdgeIterator	EdgeIterator
	Const or non-const edge iterator.
typedef G::EdgeValueIterator	EdgeValueIterator
	Const or non-const edge value iterator.
typedef G::VertexIterator	VertexIterator
	Const or non-const vertex iterator.
typedef G::VertexValueIterator	VertexValueIterator
	Const or non-const vertex value iterator.
typedef G::Vertex	Vertex
	Vertex type including user type and connectivity.
typedef G::Edge	Edge
	Edge type including user type and connectivity.
typedef G::VertexValue	VertexValue
	User-defined vertex type without connectivity information.
typedef G::EdgeValue	EdgeValue
	User-defined edge type without connectivity information.

Static Public Member Functions
static bool	allVertices (const Vertex &)
	Predicate returning true for all vertices.
static bool	allEdges (const Edge &)
	Predicate returning true for all edges.

Member Typedef Documentation

EdgeIterator

template<class G >

typedef G::EdgeIterator Sawyer::Container::GraphTraits< G >::EdgeIterator

Const or non-const edge iterator.

Definition at line 286 of file Graph.h.

EdgeValueIterator

template<class G >

typedef G::EdgeValueIterator Sawyer::Container::GraphTraits< G >::EdgeValueIterator

Const or non-const edge value iterator.

Definition at line 289 of file Graph.h.

VertexIterator

template<class G >

typedef G::VertexIterator Sawyer::Container::GraphTraits< G >::VertexIterator

Const or non-const vertex iterator.

Definition at line 292 of file Graph.h.

VertexValueIterator

template<class G >

typedef G::VertexValueIterator Sawyer::Container::GraphTraits< G >::VertexValueIterator

Const or non-const vertex value iterator.

Definition at line 295 of file Graph.h.

Vertex

template<class G >

typedef G::Vertex Sawyer::Container::GraphTraits< G >::Vertex

Vertex type including user type and connectivity.

Definition at line 298 of file Graph.h.

Edge

template<class G >

typedef G::Edge Sawyer::Container::GraphTraits< G >::Edge

Edge type including user type and connectivity.

Definition at line 301 of file Graph.h.

VertexValue

template<class G >

typedef G::VertexValue Sawyer::Container::GraphTraits< G >::VertexValue

User-defined vertex type without connectivity information.

Definition at line 304 of file Graph.h.

EdgeValue

template<class G >

typedef G::EdgeValue Sawyer::Container::GraphTraits< G >::EdgeValue

User-defined edge type without connectivity information.

Definition at line 307 of file Graph.h.

Member Function Documentation

allVertices()

template<class G >

static bool Sawyer::Container::GraphTraits< G >::allVertices ( const Vertex &  )

inlinestatic

Predicate returning true for all vertices.

Definition at line 310 of file Graph.h.

allEdges()

template<class G >

static bool Sawyer::Container::GraphTraits< G >::allEdges ( const Edge &  )

inlinestatic

Predicate returning true for all edges.

Definition at line 315 of file Graph.h.

---

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

• Graph.h