Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Member Functions | Public Attributes | Protected Attributes | List of all members
boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer > Struct Template Reference

#include <two_graphs_common_spanning_trees.hpp>

Inheritance diagram for boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >:
Inheritance graph
[legend]
Collaboration diagram for boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >:
Collaboration graph
[legend]

Public Member Functions

 bridges_visitor (TreeMap tree, PredMap pred, DistMap dist, LowMap low, Buffer &buffer)
 
template<typename Vertex , typename Graph >
void initialize_vertex (const Vertex &u, const Graph &g)
 
template<typename Vertex , typename Graph >
void discover_vertex (const Vertex &u, const Graph &g)
 
template<typename Edge , typename Graph >
void tree_edge (const Edge &e, const Graph &g)
 
template<typename Edge , typename Graph >
void back_edge (const Edge &e, const Graph &g)
 
template<typename Vertex , typename Graph >
void finish_vertex (const Vertex &u, const Graph &g)
 
template<class Vertex , class Graph >
void initialize_vertex (Vertex u, const Graph &g)
 
template<class Vertex , class Graph >
void start_vertex (Vertex u, const Graph &g)
 
template<class Vertex , class Graph >
void discover_vertex (Vertex u, const Graph &g)
 
template<class Edge , class Graph >
void examine_edge (Edge u, const Graph &g)
 
template<class Edge , class Graph >
void tree_edge (Edge u, const Graph &g)
 
template<class Edge , class Graph >
void back_edge (Edge u, const Graph &g)
 
template<class Edge , class Graph >
void forward_or_cross_edge (Edge u, const Graph &g)
 
template<class Edge , class Graph >
void finish_edge (Edge u, const Graph &g)
 
template<class Vertex , class Graph >
void finish_vertex (Vertex u, const Graph &g)
 

Public Attributes

TreeMap mTree
 
PredMap mPred
 
DistMap mDist
 
LowMap mLow
 
Buffer & mBuffer
 
int mNum
 

Protected Attributes

Visitors m_vis
 

Constructor & Destructor Documentation

template<typename TreeMap , typename PredMap , typename DistMap , typename LowMap , typename Buffer >
boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::bridges_visitor ( TreeMap  tree,
PredMap  pred,
DistMap  dist,
LowMap  low,
Buffer &  buffer 
)
inline

References boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mNum.

Member Function Documentation

template<typename TreeMap , typename PredMap , typename DistMap , typename LowMap , typename Buffer >
template<typename Edge , typename Graph >
void boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::back_edge ( const Edge &  e,
const Graph &  g 
)
inline

References boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mDist, boost::accumulators::extract::min, boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mLow, boost::put(), boost::source(), and boost::target().

template<class Visitors = null_visitor>
template<class Edge , class Graph >
void boost::dfs_visitor< Visitors >::back_edge ( Edge  u,
const Graph &  g 
)
inlineinherited
template<typename TreeMap , typename PredMap , typename DistMap , typename LowMap , typename Buffer >
template<typename Vertex , typename Graph >
void boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::discover_vertex ( const Vertex &  u,
const Graph &  g 
)
inline

References boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mDist, boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mLow, boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mNum, and boost::put().

template<class Visitors = null_visitor>
template<class Vertex , class Graph >
void boost::dfs_visitor< Visitors >::discover_vertex ( Vertex  u,
const Graph &  g 
)
inlineinherited
template<class Visitors = null_visitor>
template<class Edge , class Graph >
void boost::dfs_visitor< Visitors >::examine_edge ( Edge  u,
const Graph &  g 
)
inlineinherited
template<class Visitors = null_visitor>
template<class Edge , class Graph >
void boost::dfs_visitor< Visitors >::finish_edge ( Edge  u,
const Graph &  g 
)
inlineinherited
template<typename TreeMap , typename PredMap , typename DistMap , typename LowMap , typename Buffer >
template<typename Vertex , typename Graph >
void boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::finish_vertex ( const Vertex &  u,
const Graph &  g 
)
inline

References boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mBuffer, boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mDist, boost::accumulators::extract::min, boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mLow, boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mPred, boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mTree, boost::put(), and boost::Vertex.

template<class Visitors = null_visitor>
template<class Vertex , class Graph >
void boost::dfs_visitor< Visitors >::finish_vertex ( Vertex  u,
const Graph &  g 
)
inlineinherited
template<class Visitors = null_visitor>
template<class Edge , class Graph >
void boost::dfs_visitor< Visitors >::forward_or_cross_edge ( Edge  u,
const Graph &  g 
)
inlineinherited
template<typename TreeMap , typename PredMap , typename DistMap , typename LowMap , typename Buffer >
template<typename Vertex , typename Graph >
void boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::initialize_vertex ( const Vertex &  u,
const Graph &  g 
)
inline

References boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mDist, boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mPred, and boost::put().

template<class Visitors = null_visitor>
template<class Vertex , class Graph >
void boost::dfs_visitor< Visitors >::initialize_vertex ( Vertex  u,
const Graph &  g 
)
inlineinherited
template<class Visitors = null_visitor>
template<class Vertex , class Graph >
void boost::dfs_visitor< Visitors >::start_vertex ( Vertex  u,
const Graph &  g 
)
inlineinherited
template<typename TreeMap , typename PredMap , typename DistMap , typename LowMap , typename Buffer >
template<typename Edge , typename Graph >
void boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::tree_edge ( const Edge &  e,
const Graph &  g 
)
inline

References boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mPred, boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mTree, boost::put(), boost::source(), and boost::target().

template<class Visitors = null_visitor>
template<class Edge , class Graph >
void boost::dfs_visitor< Visitors >::tree_edge ( Edge  u,
const Graph &  g 
)
inlineinherited

Member Data Documentation

template<class Visitors = null_visitor>
Visitors boost::dfs_visitor< Visitors >::m_vis
protectedinherited

Referenced by boost::dfs_visitor<>::back_edge(), boost::dfs_visitor<>::discover_vertex(), boost::dfs_visitor<>::examine_edge(), boost::dfs_visitor<>::finish_edge(), boost::dfs_visitor<>::finish_vertex(), boost::dfs_visitor<>::forward_or_cross_edge(), boost::dfs_visitor<>::initialize_vertex(), boost::dfs_visitor<>::start_vertex(), and boost::dfs_visitor<>::tree_edge().

template<typename TreeMap , typename PredMap , typename DistMap , typename LowMap , typename Buffer >
Buffer& boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mBuffer

Referenced by boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::finish_vertex().

template<typename TreeMap , typename PredMap , typename DistMap , typename LowMap , typename Buffer >
DistMap boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mDist

Referenced by boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::back_edge(), boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::discover_vertex(), boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::finish_vertex(), and boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::initialize_vertex().

template<typename TreeMap , typename PredMap , typename DistMap , typename LowMap , typename Buffer >
LowMap boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mLow

Referenced by boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::back_edge(), boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::discover_vertex(), and boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::finish_vertex().

template<typename TreeMap , typename PredMap , typename DistMap , typename LowMap , typename Buffer >
int boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mNum

Referenced by boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::bridges_visitor(), and boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::discover_vertex().

template<typename TreeMap , typename PredMap , typename DistMap , typename LowMap , typename Buffer >
PredMap boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mPred

Referenced by boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::finish_vertex(), boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::initialize_vertex(), and boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::tree_edge().

template<typename TreeMap , typename PredMap , typename DistMap , typename LowMap , typename Buffer >
TreeMap boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::mTree

Referenced by boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::finish_vertex(), and boost::detail::bridges_visitor< TreeMap, PredMap, DistMap, LowMap, Buffer >::tree_edge().

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