boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap > Class Template Reference

#include <cuthill_mckee_ordering.hpp>

Inheritance diagram for boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >:

Collaboration diagram for boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >:

Public Member Functions
	bfs_rcm_visitor (OutputIterator *iter, Buffer *b, DegreeMap deg)
template<class Vertex , class Graph >
void	examine_vertex (Vertex u, Graph &)
template<class Vertex , class Graph >
void	finish_vertex (Vertex, Graph &)
template<class Vertex , class Graph >
graph::bfs_visitor_event_not_overridden	initialize_vertex (Vertex u, Graph &g)
template<class Vertex , class Graph >
graph::bfs_visitor_event_not_overridden	discover_vertex (Vertex u, Graph &g)
template<class Edge , class Graph >
graph::bfs_visitor_event_not_overridden	examine_edge (Edge e, Graph &g)
template<class Edge , class Graph >
graph::bfs_visitor_event_not_overridden	tree_edge (Edge e, Graph &g)
template<class Edge , class Graph >
graph::bfs_visitor_event_not_overridden	non_tree_edge (Edge e, Graph &g)
template<class Edge , class Graph >
graph::bfs_visitor_event_not_overridden	gray_target (Edge e, Graph &g)
template<class Edge , class Graph >
graph::bfs_visitor_event_not_overridden	black_target (Edge e, Graph &g)

Protected Attributes
OutputIterator *	permutation
int	index_begin
Buffer *	Qptr
DegreeMap	degree
Visitors	m_vis

Constructor & Destructor Documentation

template<typename OutputIterator , typename Buffer , typename DegreeMap >

boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::bfs_rcm_visitor ( OutputIterator *  iter, Buffer *  b, DegreeMap  deg  )

inline

Member Function Documentation

template<class Visitors = null_visitor>

template<class Edge , class Graph >

graph::bfs_visitor_event_not_overridden boost::bfs_visitor< Visitors >::black_target ( Edge  e, Graph &  g  )

inlineinherited

template<class Visitors = null_visitor>

template<class Vertex , class Graph >

graph::bfs_visitor_event_not_overridden boost::bfs_visitor< Visitors >::discover_vertex ( Vertex  u, Graph &  g  )

inlineinherited

template<class Visitors = null_visitor>

template<class Edge , class Graph >

graph::bfs_visitor_event_not_overridden boost::bfs_visitor< Visitors >::examine_edge ( Edge  e, Graph &  g  )

inlineinherited

template<typename OutputIterator , typename Buffer , typename DegreeMap >

template<class Vertex , class Graph >

void boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::examine_vertex ( Vertex  u, Graph &    )

inline

References boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::index_begin, and boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::Qptr.

template<typename OutputIterator , typename Buffer , typename DegreeMap >

template<class Vertex , class Graph >

void boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::finish_vertex ( Vertex  , Graph &    )

inline

References boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::degree, boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::index_begin, and boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::Qptr.

template<class Visitors = null_visitor>

template<class Edge , class Graph >

graph::bfs_visitor_event_not_overridden boost::bfs_visitor< Visitors >::gray_target ( Edge  e, Graph &  g  )

inlineinherited

template<class Visitors = null_visitor>

template<class Vertex , class Graph >

graph::bfs_visitor_event_not_overridden boost::bfs_visitor< Visitors >::initialize_vertex ( Vertex  u, Graph &  g  )

inlineinherited

template<class Visitors = null_visitor>

template<class Edge , class Graph >

graph::bfs_visitor_event_not_overridden boost::bfs_visitor< Visitors >::non_tree_edge ( Edge  e, Graph &  g  )

inlineinherited

template<class Visitors = null_visitor>

template<class Edge , class Graph >

graph::bfs_visitor_event_not_overridden boost::bfs_visitor< Visitors >::tree_edge ( Edge  e, Graph &  g  )

inlineinherited

Member Data Documentation

template<typename OutputIterator , typename Buffer , typename DegreeMap >

DegreeMap boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::degree

protected

Referenced by boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::finish_vertex().

template<typename OutputIterator , typename Buffer , typename DegreeMap >

int boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::index_begin

protected

Referenced by boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::examine_vertex(), and boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::finish_vertex().

template<class Visitors = null_visitor>

Visitors boost::bfs_visitor< Visitors >::m_vis

protectedinherited

Referenced by boost::bfs_visitor<>::black_target(), boost::bfs_visitor<>::discover_vertex(), boost::astar_visitor< Visitors >::edge_not_relaxed(), boost::dijkstra_visitor< Visitors >::edge_not_relaxed(), boost::astar_visitor< Visitors >::edge_relaxed(), boost::dijkstra_visitor< Visitors >::edge_relaxed(), boost::bfs_visitor<>::examine_edge(), boost::bfs_visitor<>::examine_vertex(), boost::bfs_visitor<>::finish_vertex(), boost::bfs_visitor<>::gray_target(), boost::bfs_visitor<>::initialize_vertex(), boost::bfs_visitor<>::non_tree_edge(), and boost::bfs_visitor<>::tree_edge().

template<typename OutputIterator , typename Buffer , typename DegreeMap >

OutputIterator* boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::permutation

protected

template<typename OutputIterator , typename Buffer , typename DegreeMap >

Buffer* boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::Qptr

protected

Referenced by boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::examine_vertex(), and boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >::finish_vertex().

---

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

• boost_1_57_0/boost/graph/cuthill_mckee_ordering.hpp