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::bfs_visitor< Visitors > Class Template Reference

#include <breadth_first_search.hpp>

Inheritance diagram for boost::bfs_visitor< Visitors >:
Inheritance graph
[legend]

Public Member Functions

 bfs_visitor ()
 
 bfs_visitor (Visitors vis)
 
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)
 
template<class Vertex , class Graph >
graph::bfs_visitor_event_not_overridden finish_vertex (Vertex u, Graph &g)
 

Protected Attributes

Visitors m_vis
 

Constructor & Destructor Documentation

template<class Visitors = null_visitor>
boost::bfs_visitor< Visitors >::bfs_visitor ( )
inline
template<class Visitors = null_visitor>
boost::bfs_visitor< Visitors >::bfs_visitor ( Visitors  vis)
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 
)
inline
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 
)
inline
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 
)
inline
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 
)
inline
template<class Visitors = null_visitor>
template<class Vertex , class Graph >
graph::bfs_visitor_event_not_overridden boost::bfs_visitor< Visitors >::finish_vertex ( Vertex  u,
Graph &  g 
)
inline
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 
)
inline
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 
)
inline
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 
)
inline
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 
)
inline

Member Data Documentation

template<class Visitors = null_visitor>
Visitors boost::bfs_visitor< Visitors >::m_vis
protected

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().

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