Rosetta  2020.37
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Member Functions | Private Types | Private Attributes | List of all members
utility::graph::RingEdgeAnnotationVisitor< Graph, EdgeMap, PathMap > Class Template Reference

#include <ring_detection.hh>

Inheritance diagram for utility::graph::RingEdgeAnnotationVisitor< Graph, EdgeMap, PathMap >:
Inheritance graph
[legend]

Public Member Functions

 RingEdgeAnnotationVisitor (EdgeMap &edgemap, PathMap &pathmap)
 
void examine_edge (Edge, const Graph &)
 
void tree_edge (Edge u, const Graph &g)
 
void back_edge (Edge u, const Graph &g)
 
void forward_or_cross_edge (Edge, const Graph &)
 

Private Types

typedef boost::graph_traits
< Graph >::edge_descriptor 
Edge
 
typedef boost::graph_traits
< Graph >::vertex_descriptor 
VD
 

Private Attributes

EdgeMap & edgemap_
 
PathMap & pathmap_
 

Member Typedef Documentation

template<class Graph, class EdgeMap, class PathMap>
typedef boost::graph_traits<Graph>::edge_descriptor utility::graph::RingEdgeAnnotationVisitor< Graph, EdgeMap, PathMap >::Edge
private
template<class Graph, class EdgeMap, class PathMap>
typedef boost::graph_traits<Graph>::vertex_descriptor utility::graph::RingEdgeAnnotationVisitor< Graph, EdgeMap, PathMap >::VD
private

Constructor & Destructor Documentation

template<class Graph, class EdgeMap, class PathMap>
utility::graph::RingEdgeAnnotationVisitor< Graph, EdgeMap, PathMap >::RingEdgeAnnotationVisitor ( EdgeMap &  edgemap,
PathMap &  pathmap 
)
inline

Member Function Documentation

template<class Graph, class EdgeMap, class PathMap>
void utility::graph::RingEdgeAnnotationVisitor< Graph, EdgeMap, PathMap >::back_edge ( Edge  u,
const Graph g 
)
inline
template<class Graph, class EdgeMap, class PathMap>
void utility::graph::RingEdgeAnnotationVisitor< Graph, EdgeMap, PathMap >::examine_edge ( Edge  ,
const Graph  
)
inline
template<class Graph, class EdgeMap, class PathMap>
void utility::graph::RingEdgeAnnotationVisitor< Graph, EdgeMap, PathMap >::forward_or_cross_edge ( Edge  ,
const Graph  
)
inline
template<class Graph, class EdgeMap, class PathMap>
void utility::graph::RingEdgeAnnotationVisitor< Graph, EdgeMap, PathMap >::tree_edge ( Edge  u,
const Graph g 
)
inline

Member Data Documentation

template<class Graph, class EdgeMap, class PathMap>
EdgeMap& utility::graph::RingEdgeAnnotationVisitor< Graph, EdgeMap, PathMap >::edgemap_
private
template<class Graph, class EdgeMap, class PathMap>
PathMap& utility::graph::RingEdgeAnnotationVisitor< Graph, EdgeMap, PathMap >::pathmap_
private

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