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 | Protected Attributes | List of all members
boost::detail::RecordEdgeMapAndCycleVertex< PredEdgeMap, Vertex > Class Template Reference

#include <cycle_canceling.hpp>

Inheritance diagram for boost::detail::RecordEdgeMapAndCycleVertex< PredEdgeMap, Vertex >:
Inheritance graph
[legend]
Collaboration diagram for boost::detail::RecordEdgeMapAndCycleVertex< PredEdgeMap, Vertex >:
Collaboration graph
[legend]

Public Member Functions

 RecordEdgeMapAndCycleVertex (PredEdgeMap pred, Vertex &v)
 
template<typename Graph , typename Edge >
void edge_not_minimized (Edge e, const Graph &g) const
 
void examine_edge (Edge u, Graph &g)
 
void edge_relaxed (Edge u, Graph &g)
 
void edge_not_relaxed (Edge u, Graph &g)
 
void edge_minimized (Edge u, Graph &g)
 
void edge_not_minimized (Edge u, Graph &g)
 

Protected Attributes

edge_predecessor_recorder
< PredEdgeMap, on_edge_relaxed > 		m_vis
 

Constructor & Destructor Documentation

template<typename PredEdgeMap , typename Vertex >
boost::detail::RecordEdgeMapAndCycleVertex< PredEdgeMap, Vertex >::RecordEdgeMapAndCycleVertex ( PredEdgeMap  pred,
Vertex &  v 
)
inline

Member Function Documentation

void boost::bellman_visitor< edge_predecessor_recorder< PredEdgeMap, on_edge_relaxed > >::edge_minimized ( Edge  u,
Graph &  g 
)
inlineinherited

References boost::invoke_visitors(), and boost::bellman_visitor< Visitors >::m_vis.

template<typename PredEdgeMap , typename Vertex >
template<typename Graph , typename Edge >
void boost::detail::RecordEdgeMapAndCycleVertex< PredEdgeMap, Vertex >::edge_not_minimized ( Edge  e,
const Graph &  g 
) const
inline

References boost::n, boost::num_vertices(), and boost::source().

void boost::bellman_visitor< edge_predecessor_recorder< PredEdgeMap, on_edge_relaxed > >::edge_not_minimized ( Edge  u,
Graph &  g 
)
inlineinherited

References boost::invoke_visitors(), and boost::bellman_visitor< Visitors >::m_vis.

void boost::bellman_visitor< edge_predecessor_recorder< PredEdgeMap, on_edge_relaxed > >::edge_not_relaxed ( Edge  u,
Graph &  g 
)
inlineinherited

References boost::invoke_visitors(), and boost::bellman_visitor< Visitors >::m_vis.

void boost::bellman_visitor< edge_predecessor_recorder< PredEdgeMap, on_edge_relaxed > >::edge_relaxed ( Edge  u,
Graph &  g 
)
inlineinherited

References boost::invoke_visitors(), and boost::bellman_visitor< Visitors >::m_vis.

void boost::bellman_visitor< edge_predecessor_recorder< PredEdgeMap, on_edge_relaxed > >::examine_edge ( Edge  u,
Graph &  g 
)
inlineinherited

References boost::invoke_visitors(), and boost::bellman_visitor< Visitors >::m_vis.

Member Data Documentation

edge_predecessor_recorder< PredEdgeMap, on_edge_relaxed > boost::bellman_visitor< edge_predecessor_recorder< PredEdgeMap, on_edge_relaxed > >::m_vis
protectedinherited
The documentation for this class was generated from the following file: