OpenSDN source code
Public Types | Public Member Functions | Private Attributes | List of all members
BFSVisitor< GraphType > Class Template Reference
Inheritance diagram for BFSVisitor< GraphType >:
Inheritance graph
[legend]
Collaboration diagram for BFSVisitor< GraphType >:
Collaboration graph
[legend]

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

◆ Properties

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

Definition at line 59 of file db_graph.cc.

Constructor & Destructor Documentation

◆ BFSVisitor() [1/2]

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

Definition at line 61 of file db_graph.cc.

◆ BFSVisitor() [2/2]

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

◆ discover_vertex()

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.

◆ examine_edge()

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.

◆ finish_vertex()

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

◆ edge_visit_

template<typename GraphType >
DBGraph::EdgeVisitor BFSVisitor< GraphType >::edge_visit_
private

Definition at line 96 of file db_graph.cc.

◆ vertex_finish_

template<typename GraphType >
DBGraph::VertexFinish BFSVisitor< GraphType >::vertex_finish_
private

Definition at line 97 of file db_graph.cc.

◆ vertex_visit_

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: