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 Member Functions | Protected Attributes | List of all members
boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap > Class Template Reference

#include <king_ordering.hpp>

Inheritance diagram for boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >:
Inheritance graph
[legend]
Collaboration diagram for boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >:
Collaboration graph
[legend]

Public Member Functions

 bfs_king_visitor (OutputIterator *iter, Buffer *b, Compare compare, PseudoDegreeMap deg, std::vector< int > loc, VecMap color, VertexIndexMap vertices)
 
template<typename Vertex , typename Graph >
void finish_vertex (Vertex, Graph &g)
 
template<typename Vertex , typename Graph >
void examine_vertex (Vertex u, const 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 Vertex , class Graph >
graph::bfs_visitor_event_not_overridden examine_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 Member Functions

template<typename Vertex >
void percolate_down (int offset)
 
template<typename Vertex >
void percolate_up (int vertex, int offset)
 

Protected Attributes

OutputIterator * permutation
 
int index_begin
 
Buffer * Qptr
 
PseudoDegreeMap degree
 
Compare comp
 
std::vector< int > Qlocation
 
VecMap colors
 
VertexIndexMap vertex_map
 
Visitors m_vis
 

Constructor & Destructor Documentation

template<typename OutputIterator , typename Buffer , typename Compare , typename PseudoDegreeMap , typename VecMap , typename VertexIndexMap >
boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::bfs_king_visitor ( OutputIterator *  iter,
Buffer *  b,
Compare  compare,
PseudoDegreeMap  deg,
std::vector< int >  loc,
VecMap  color,
VertexIndexMap  vertices 
)
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 Compare , typename PseudoDegreeMap , typename VecMap , typename VertexIndexMap >
template<typename Vertex , typename Graph >
void boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::examine_vertex ( Vertex  u,
const Graph &   
)
inline

References boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::index_begin, and boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::Qptr.

template<class Visitors = null_visitor>
template<class Vertex , class Graph >
graph::bfs_visitor_event_not_overridden boost::bfs_visitor< Visitors >::examine_vertex ( Vertex  u,
Graph &  g 
)
inlineinherited
template<typename OutputIterator , typename Buffer , typename Compare , typename PseudoDegreeMap , typename VecMap , typename VertexIndexMap >
template<typename Vertex , typename Graph >
void boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::finish_vertex ( Vertex  ,
Graph &  g 
)
inline

References boost::numeric::odeint::detail::_1, boost::numeric::odeint::detail::_2, boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::colors, boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::comp, boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::degree, boost::multiprecision::backends::i, boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::index_begin, boost::range::make_heap(), boost::out_edges(), boost::put(), boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::Qlocation, boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::Qptr, boost::rbegin(), boost::rend(), boost::target(), boost::Vertex, and boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::vertex_map.

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<typename OutputIterator , typename Buffer , typename Compare , typename PseudoDegreeMap , typename VecMap , typename VertexIndexMap >
template<typename Vertex >
void boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::percolate_down ( int  offset)
inlineprotected

References boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::comp, boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::degree, boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::index_begin, boost::asio::offset, boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::Qlocation, boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::Qptr, and boost::swap.

template<typename OutputIterator , typename Buffer , typename Compare , typename PseudoDegreeMap , typename VecMap , typename VertexIndexMap >
template<typename Vertex >
void boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::percolate_up ( int  vertex,
int  offset 
)
inlineprotected

References boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::comp, boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::index_begin, boost::asio::offset, boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::Qlocation, boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::Qptr, boost::swap, and boost::vertex().

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 Compare , typename PseudoDegreeMap , typename VecMap , typename VertexIndexMap >
VecMap boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::colors
protected

Referenced by boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::finish_vertex().

template<typename OutputIterator , typename Buffer , typename Compare , typename PseudoDegreeMap , typename VecMap , typename VertexIndexMap >
Compare boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::comp
protected

Referenced by boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::finish_vertex(), boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::percolate_down(), and boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::percolate_up().

template<typename OutputIterator , typename Buffer , typename Compare , typename PseudoDegreeMap , typename VecMap , typename VertexIndexMap >
PseudoDegreeMap boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::degree
protected

Referenced by boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::finish_vertex(), and boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::percolate_down().

template<typename OutputIterator , typename Buffer , typename Compare , typename PseudoDegreeMap , typename VecMap , typename VertexIndexMap >
int boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::index_begin
protected

Referenced by boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::examine_vertex(), boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::finish_vertex(), boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::percolate_down(), and boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::percolate_up().

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 Compare , typename PseudoDegreeMap , typename VecMap , typename VertexIndexMap >
OutputIterator* boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::permutation
protected
template<typename OutputIterator , typename Buffer , typename Compare , typename PseudoDegreeMap , typename VecMap , typename VertexIndexMap >
std::vector<int> boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::Qlocation
protected

Referenced by boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::finish_vertex(), boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::percolate_down(), and boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::percolate_up().

template<typename OutputIterator , typename Buffer , typename Compare , typename PseudoDegreeMap , typename VecMap , typename VertexIndexMap >
Buffer* boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::Qptr
protected

Referenced by boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::examine_vertex(), boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::finish_vertex(), boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::percolate_down(), and boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::percolate_up().

template<typename OutputIterator , typename Buffer , typename Compare , typename PseudoDegreeMap , typename VecMap , typename VertexIndexMap >
VertexIndexMap boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::vertex_map
protected

Referenced by boost::detail::bfs_king_visitor< OutputIterator, Buffer, Compare, PseudoDegreeMap, VecMap, VertexIndexMap >::finish_vertex().

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