network::preorder_visitor< OutputIterator > Struct Template Reference

Pre-order recording dfs_visitor. More...

#include <network.hpp>

Inheritance diagram for network::preorder_visitor< OutputIterator >:

Collaboration diagram for network::preorder_visitor< OutputIterator >:

Public Member Functions
	preorder_visitor (OutputIterator _iter)
template<typename Edge , typename Graph >
void	back_edge (const Edge &, Graph &)
template<typename Vertex , typename Graph >
void	discover_vertex (const Vertex &u, Graph &)

Public Attributes
OutputIterator	m_iter

Detailed Description

template<typename OutputIterator>
struct network::preorder_visitor< OutputIterator >

Pre-order recording dfs_visitor.

Lightly modified from boost::topo_sort_visitor.

Template Parameters

OutputIterator

Any std::output_iterator . Note that if for instance a std::back_insert_iterator is used, the recorded order will be reversed.

See also

boost::topo_sort_visitor

Constructor & Destructor Documentation

preorder_visitor()

template<typename OutputIterator >

network::preorder_visitor< OutputIterator >::preorder_visitor ( OutputIterator _iter )

inline

Member Function Documentation

back_edge()

template<typename OutputIterator >

template<typename Edge , typename Graph >

void network::preorder_visitor< OutputIterator >::back_edge ( const Edge & , Graph &  )

inline

discover_vertex()

template<typename OutputIterator >

template<typename Vertex , typename Graph >

void network::preorder_visitor< OutputIterator >::discover_vertex ( const Vertex & u, Graph &  )

inline

References network::preorder_visitor< OutputIterator >::m_iter.

Member Data Documentation

m_iter

template<typename OutputIterator >

OutputIterator network::preorder_visitor< OutputIterator >::m_iter

Referenced by network::preorder_visitor< OutputIterator >::discover_vertex().

---

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

• include/core/network.hpp