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::odd_components_counter< SizeType > Class Template Reference

#include <max_cardinality_matching.hpp>

Inheritance diagram for boost::detail::odd_components_counter< SizeType >:
Inheritance graph
[legend]
Collaboration diagram for boost::detail::odd_components_counter< SizeType >:
Collaboration graph
[legend]

Public Member Functions

 odd_components_counter (SizeType &c_count)
 
template<class Vertex , class Graph >
void start_vertex (Vertex, Graph &)
 
template<class Vertex , class Graph >
void discover_vertex (Vertex, Graph &)
 
void initialize_vertex (Vertex u, const Graph &g)
 
void start_vertex (Vertex u, const Graph &g)
 
void discover_vertex (Vertex u, const Graph &g)
 
void examine_edge (Edge u, const Graph &g)
 
void tree_edge (Edge u, const Graph &g)
 
void back_edge (Edge u, const Graph &g)
 
void forward_or_cross_edge (Edge u, const Graph &g)
 
void finish_edge (Edge u, const Graph &g)
 
void finish_vertex (Vertex u, const Graph &g)
 

Protected Attributes

SizeType & m_count
 
Visitors m_vis
 

Constructor & Destructor Documentation

template<typename SizeType>
boost::detail::odd_components_counter< SizeType >::odd_components_counter ( SizeType &  c_count)
inline

References boost::detail::odd_components_counter< SizeType >::m_count.

Member Function Documentation

void boost::dfs_visitor< Visitors >::back_edge ( Edge  u,
const Graph &  g 
)
inlineinherited

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

void boost::dfs_visitor< Visitors >::discover_vertex ( Vertex  u,
const Graph &  g 
)
inlineinherited

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

template<typename SizeType>
template<class Vertex , class Graph >
void boost::detail::odd_components_counter< SizeType >::discover_vertex ( Vertex  ,
Graph &   
)
inline

References boost::detail::odd_components_counter< SizeType >::m_count.

void boost::dfs_visitor< Visitors >::examine_edge ( Edge  u,
const Graph &  g 
)
inlineinherited

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

void boost::dfs_visitor< Visitors >::finish_edge ( Edge  u,
const Graph &  g 
)
inlineinherited

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

void boost::dfs_visitor< Visitors >::finish_vertex ( Vertex  u,
const Graph &  g 
)
inlineinherited

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

void boost::dfs_visitor< Visitors >::forward_or_cross_edge ( Edge  u,
const Graph &  g 
)
inlineinherited

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

void boost::dfs_visitor< Visitors >::initialize_vertex ( Vertex  u,
const Graph &  g 
)
inlineinherited

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

void boost::dfs_visitor< Visitors >::start_vertex ( Vertex  u,
const Graph &  g 
)
inlineinherited

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

template<typename SizeType>
template<class Vertex , class Graph >
void boost::detail::odd_components_counter< SizeType >::start_vertex ( Vertex  ,
Graph &   
)
inline
void boost::dfs_visitor< Visitors >::tree_edge ( Edge  u,
const Graph &  g 
)
inlineinherited

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

Member Data Documentation

template<typename SizeType>
SizeType& boost::detail::odd_components_counter< SizeType >::m_count
protected

Referenced by boost::detail::odd_components_counter< SizeType >::discover_vertex(), and boost::detail::odd_components_counter< SizeType >::odd_components_counter().

Visitors boost::dfs_visitor< Visitors >::m_vis
protectedinherited
The documentation for this class was generated from the following file: