BFSVisitor< GraphType > Class Template Reference

Inheritance diagram for BFSVisitor< GraphType >:

Collaboration diagram for BFSVisitor< GraphType >:

Public Types
typedef DBGraphBase::VertexProperties	Properties

Public Member Functions
	BFSVisitor (DBGraph::VertexVisitor vertex_visit, DBGraph::EdgeVisitor edge_visit)
	BFSVisitor (DBGraph::VertexVisitor vertex_visit, DBGraph::EdgeVisitor edge_visit, DBGraph::VertexFinish vertex_finish)
void	discover_vertex (DBGraph::Vertex u, const GraphType &graph) const
void	finish_vertex (DBGraph::Vertex u, const GraphType &graph) const
void	examine_edge (DBGraph::Edge e, const GraphType &graph) const

Private Attributes
DBGraph::VertexVisitor	vertex_visit_
DBGraph::EdgeVisitor	edge_visit_
DBGraph::VertexFinish	vertex_finish_

Detailed Description

template<typename GraphType>
class BFSVisitor< GraphType >

Definition at line 57 of file db_graph.cc.

Member Typedef Documentation

template<typename GraphType>

typedef DBGraphBase::VertexProperties BFSVisitor< GraphType >::Properties

Definition at line 59 of file db_graph.cc.

Constructor & Destructor Documentation

template<typename GraphType>

BFSVisitor< GraphType >::BFSVisitor ( DBGraph::VertexVisitor  vertex_visit, DBGraph::EdgeVisitor  edge_visit  )

inline

Definition at line 61 of file db_graph.cc.

template<typename GraphType>

BFSVisitor< GraphType >::BFSVisitor ( DBGraph::VertexVisitor  vertex_visit, DBGraph::EdgeVisitor  edge_visit, DBGraph::VertexFinish  vertex_finish  )

inline

Definition at line 66 of file db_graph.cc.

Member Function Documentation

template<typename GraphType>

void BFSVisitor< GraphType >::discover_vertex ( DBGraph::Vertex  u, const GraphType &  graph  ) const

inline

Definition at line 73 of file db_graph.cc.

template<typename GraphType>

void BFSVisitor< GraphType >::examine_edge ( DBGraph::Edge  e, const GraphType &  graph  ) const

inline

Definition at line 87 of file db_graph.cc.

template<typename GraphType>

void BFSVisitor< GraphType >::finish_vertex ( DBGraph::Vertex  u, const GraphType &  graph  ) const

inline

Definition at line 79 of file db_graph.cc.

Member Data Documentation

template<typename GraphType>

DBGraph::EdgeVisitor BFSVisitor< GraphType >::edge_visit_

private

Definition at line 96 of file db_graph.cc.

template<typename GraphType>

DBGraph::VertexFinish BFSVisitor< GraphType >::vertex_finish_

private

Definition at line 97 of file db_graph.cc.

template<typename GraphType>

DBGraph::VertexVisitor BFSVisitor< GraphType >::vertex_visit_

private

Definition at line 95 of file db_graph.cc.

---

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

• db_graph.cc