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::topo_sort_visitor< OutputIterator > Struct Template Reference

#include <topological_sort.hpp>

Inheritance diagram for boost::topo_sort_visitor< OutputIterator >:
Inheritance graph
[legend]
Collaboration diagram for boost::topo_sort_visitor< OutputIterator >:
Collaboration graph
[legend]

Public Member Functions

 topo_sort_visitor (OutputIterator _iter)
 
template<typename Edge , typename Graph >
void back_edge (const Edge &, Graph &)
 
template<typename Vertex , typename Graph >
void finish_vertex (const Vertex &u, 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)
 

Public Attributes

OutputIterator m_iter
 

Protected Attributes

Visitors m_vis
 

Constructor & Destructor Documentation

template<typename OutputIterator >
boost::topo_sort_visitor< OutputIterator >::topo_sort_visitor ( OutputIterator  _iter)
inline

Member Function Documentation

template<typename OutputIterator >
template<typename Edge , typename Graph >
void boost::topo_sort_visitor< OutputIterator >::back_edge ( const Edge &  ,
Graph &   
)
inline

References BOOST_THROW_EXCEPTION.

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.

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.

template<typename OutputIterator >
template<typename Vertex , typename Graph >
void boost::topo_sort_visitor< OutputIterator >::finish_vertex ( const Vertex &  u,
Graph &   
)
inline

References boost::topo_sort_visitor< OutputIterator >::m_iter.

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.

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 OutputIterator >
OutputIterator boost::topo_sort_visitor< OutputIterator >::m_iter

Referenced by boost::topo_sort_visitor< OutputIterator >::finish_vertex().

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