boost::dijkstra_visitor< Visitors > Class Template Reference

#include <dijkstra_shortest_paths.hpp>

Inheritance diagram for boost::dijkstra_visitor< Visitors >:

Collaboration diagram for boost::dijkstra_visitor< Visitors >:

Public Member Functions
	dijkstra_visitor ()
	dijkstra_visitor (Visitors vis)
template<class Edge , class Graph >
void	edge_relaxed (Edge e, Graph &g)
template<class Edge , class Graph >
void	edge_not_relaxed (Edge e, Graph &g)
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	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::dijkstra_visitor< Visitors >::dijkstra_visitor ( )

inline

template<class Visitors = null_visitor>

boost::dijkstra_visitor< Visitors >::dijkstra_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  )

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 >

void boost::dijkstra_visitor< Visitors >::edge_not_relaxed ( Edge  e, Graph &  g  )

inline

References boost::invoke_visitors(), and boost::bfs_visitor< Visitors >::m_vis.

template<class Visitors = null_visitor>

template<class Edge , class Graph >

void boost::dijkstra_visitor< Visitors >::edge_relaxed ( Edge  e, Graph &  g  )

inline

References boost::invoke_visitors(), and boost::bfs_visitor< Visitors >::m_vis.

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

inlineinherited

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

Member Data Documentation

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

---

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

• boost_1_57_0/boost/graph/dijkstra_shortest_paths.hpp