TuttleOFX  1
Public Types | Public Member Functions | Private Attributes
tuttle::host::graph::visitor::Test_dfs< TGraph > Class Template Reference

#include <Visitors.hpp>

Public Types

typedef TGraph::GraphContainer GraphContainer
typedef TGraph::Vertex Vertex
typedef TGraph::Edge ProcessEdge

Public Member Functions

 Test_dfs (TGraph &graph)
 ~Test_dfs ()
template<class VertexDescriptor , class Graph >
void initialize_vertex (VertexDescriptor v, const Graph &g)
template<class VertexDescriptor , class Graph >
void start_vertex (VertexDescriptor v, const Graph &g)
template<class VertexDescriptor , class Graph >
void discover_vertex (VertexDescriptor v, const Graph &g)
template<class VertexDescriptor , class Graph >
void finish_vertex (VertexDescriptor v, const Graph &g)
template<class EdgeDescriptor , class Graph >
void examine_edge (EdgeDescriptor e, Graph &g)
template<class EdgeDescriptor , class Graph >
void tree_edge (EdgeDescriptor e, const Graph &g)
template<class EdgeDescriptor , class Graph >
void back_edge (EdgeDescriptor e, const Graph &g)
template<class EdgeDescriptor , class Graph >
void forward_or_cross_edge (EdgeDescriptor e, const Graph &g)

Private Attributes

TGraph & _graph

Detailed Description

template<class TGraph>
class tuttle::host::graph::visitor::Test_dfs< TGraph >

Definition at line 81 of file Visitors.hpp.

Member Typedef Documentation

template<class TGraph>
typedef TGraph::GraphContainer tuttle::host::graph::visitor::Test_dfs< TGraph >::GraphContainer

Definition at line 84 of file Visitors.hpp.

template<class TGraph>
typedef TGraph::Edge tuttle::host::graph::visitor::Test_dfs< TGraph >::ProcessEdge

Definition at line 86 of file Visitors.hpp.

template<class TGraph>
typedef TGraph::Vertex tuttle::host::graph::visitor::Test_dfs< TGraph >::Vertex

Definition at line 85 of file Visitors.hpp.

Constructor & Destructor Documentation

template<class TGraph>
tuttle::host::graph::visitor::Test_dfs< TGraph >::Test_dfs ( TGraph &  graph) [inline]

Definition at line 88 of file Visitors.hpp.

References TUTTLE_TLOG, and TUTTLE_TRACE.

template<class TGraph>
tuttle::host::graph::visitor::Test_dfs< TGraph >::~Test_dfs ( ) [inline]

Definition at line 94 of file Visitors.hpp.

References TUTTLE_TLOG, and TUTTLE_TRACE.

Member Function Documentation

template<class TGraph>
template<class EdgeDescriptor , class Graph >
void tuttle::host::graph::visitor::Test_dfs< TGraph >::back_edge ( EdgeDescriptor  e,
const Graph &  g 
) [inline]

Definition at line 151 of file Visitors.hpp.

References tuttle::host::graph::visitor::Test_dfs< TGraph >::_graph, TUTTLE_TLOG, and TUTTLE_TRACE.

template<class TGraph>
template<class VertexDescriptor , class Graph >
void tuttle::host::graph::visitor::Test_dfs< TGraph >::discover_vertex ( VertexDescriptor  v,
const Graph &  g 
) [inline]

Definition at line 116 of file Visitors.hpp.

References tuttle::host::graph::visitor::Test_dfs< TGraph >::_graph, TUTTLE_TLOG, and TUTTLE_TRACE.

template<class TGraph>
template<class EdgeDescriptor , class Graph >
void tuttle::host::graph::visitor::Test_dfs< TGraph >::examine_edge ( EdgeDescriptor  e,
Graph &  g 
) [inline]

Definition at line 132 of file Visitors.hpp.

References tuttle::host::graph::visitor::Test_dfs< TGraph >::_graph, TUTTLE_TLOG, and TUTTLE_TRACE.

template<class TGraph>
template<class VertexDescriptor , class Graph >
void tuttle::host::graph::visitor::Test_dfs< TGraph >::finish_vertex ( VertexDescriptor  v,
const Graph &  g 
) [inline]

Definition at line 124 of file Visitors.hpp.

References tuttle::host::graph::visitor::Test_dfs< TGraph >::_graph, TUTTLE_TLOG, and TUTTLE_TRACE.

template<class TGraph>
template<class EdgeDescriptor , class Graph >
void tuttle::host::graph::visitor::Test_dfs< TGraph >::forward_or_cross_edge ( EdgeDescriptor  e,
const Graph &  g 
) [inline]

Definition at line 159 of file Visitors.hpp.

References tuttle::host::graph::visitor::Test_dfs< TGraph >::_graph, TUTTLE_TLOG, and TUTTLE_TRACE.

template<class TGraph>
template<class VertexDescriptor , class Graph >
void tuttle::host::graph::visitor::Test_dfs< TGraph >::initialize_vertex ( VertexDescriptor  v,
const Graph &  g 
) [inline]

Definition at line 100 of file Visitors.hpp.

References tuttle::host::graph::visitor::Test_dfs< TGraph >::_graph, TUTTLE_TLOG, and TUTTLE_TRACE.

template<class TGraph>
template<class VertexDescriptor , class Graph >
void tuttle::host::graph::visitor::Test_dfs< TGraph >::start_vertex ( VertexDescriptor  v,
const Graph &  g 
) [inline]

Definition at line 108 of file Visitors.hpp.

References tuttle::host::graph::visitor::Test_dfs< TGraph >::_graph, TUTTLE_TLOG, and TUTTLE_TRACE.

template<class TGraph>
template<class EdgeDescriptor , class Graph >
void tuttle::host::graph::visitor::Test_dfs< TGraph >::tree_edge ( EdgeDescriptor  e,
const Graph &  g 
) [inline]

Definition at line 143 of file Visitors.hpp.

References tuttle::host::graph::visitor::Test_dfs< TGraph >::_graph, TUTTLE_TLOG, and TUTTLE_TRACE.

Field Documentation

template<class TGraph>
TGraph& tuttle::host::graph::visitor::Test_dfs< TGraph >::_graph [private]

Definition at line 167 of file Visitors.hpp.

Referenced by tuttle::host::graph::visitor::Test_dfs< TGraph >::back_edge(), tuttle::host::graph::visitor::Test_dfs< TGraph >::discover_vertex(), tuttle::host::graph::visitor::Test_dfs< TGraph >::examine_edge(), tuttle::host::graph::visitor::Test_dfs< TGraph >::finish_vertex(), tuttle::host::graph::visitor::Test_dfs< TGraph >::forward_or_cross_edge(), tuttle::host::graph::visitor::Test_dfs< TGraph >::initialize_vertex(), tuttle::host::graph::visitor::Test_dfs< TGraph >::start_vertex(), and tuttle::host::graph::visitor::Test_dfs< TGraph >::tree_edge().

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