Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Types | Public Member Functions | Public Attributes | List of all members
boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate > Struct Template Reference

#include <dijkstra_shortest_paths.hpp>

Collaboration diagram for boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >:
Collaboration graph
[legend]

Public Types

typedef property_traits
< DistanceMap >::value_type 		D
 
typedef property_traits
< WeightMap >::value_type 		W
 

Public Member Functions

 dijkstra_bfs_visitor (UniformCostVisitor vis, UpdatableQueue &Q, WeightMap w, PredecessorMap p, DistanceMap d, BinaryFunction combine, BinaryPredicate compare, D zero)
 
template<class Edge , class Graph >
void tree_edge (Edge e, Graph &g)
 
template<class Edge , class Graph >
void gray_target (Edge e, Graph &g)
 
template<class Vertex , class Graph >
void initialize_vertex (Vertex u, Graph &g)
 
template<class Edge , class Graph >
void non_tree_edge (Edge, Graph &)
 
template<class Vertex , class Graph >
void discover_vertex (Vertex u, Graph &g)
 
template<class Vertex , class Graph >
void examine_vertex (Vertex u, Graph &g)
 
template<class Edge , class Graph >
void examine_edge (Edge e, Graph &g)
 
template<class Edge , class Graph >
void black_target (Edge, Graph &)
 
template<class Vertex , class Graph >
void finish_vertex (Vertex u, Graph &g)
 

Public Attributes

UniformCostVisitor m_vis
 
UpdatableQueue & m_Q
 
WeightMap m_weight
 
PredecessorMap m_predecessor
 
DistanceMap m_distance
 
BinaryFunction m_combine
 
BinaryPredicate m_compare
 
D m_zero
 

Member Typedef Documentation

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
typedef property_traits<DistanceMap>::value_type boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::D
template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
typedef property_traits<WeightMap>::value_type boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::W

Constructor & Destructor Documentation

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::dijkstra_bfs_visitor ( UniformCostVisitor  vis,
UpdatableQueue &  Q,
WeightMap  w,
PredecessorMap  p,
DistanceMap  d,
BinaryFunction  combine,
BinaryPredicate  compare,
D  zero 
)
inline

Member Function Documentation

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
template<class Edge , class Graph >
void boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::black_target ( Edge  ,
Graph &   
)
inline
template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
template<class Vertex , class Graph >
void boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::discover_vertex ( Vertex  u,
Graph &  g 
)
inline

References boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_vis.

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
template<class Edge , class Graph >
void boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::examine_edge ( Edge  e,
Graph &  g 
)
inline

References boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_combine, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_compare, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_vis, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_weight, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_zero, and boost::throw_exception().

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
template<class Vertex , class Graph >
void boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::examine_vertex ( Vertex  u,
Graph &  g 
)
inline

References boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_vis.

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
template<class Vertex , class Graph >
void boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::finish_vertex ( Vertex  u,
Graph &  g 
)
inline

References boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_vis.

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
template<class Edge , class Graph >
void boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::gray_target ( Edge  e,
Graph &  g 
)
inline

References boost::dijkstra_queue_update(), boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_combine, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_compare, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_distance, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_predecessor, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_Q, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_vis, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_weight, boost::relax(), and boost::target().

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
template<class Vertex , class Graph >
void boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::initialize_vertex ( Vertex  u,
Graph &  g 
)
inline

References boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_vis.

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
template<class Edge , class Graph >
void boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::non_tree_edge ( Edge  ,
Graph &   
)
inline
template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
template<class Edge , class Graph >
void boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::tree_edge ( Edge  e,
Graph &  g 
)
inline

References boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_combine, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_compare, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_distance, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_predecessor, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_vis, boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_weight, and boost::relax().

Member Data Documentation

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
BinaryFunction boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_combine

Referenced by boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::examine_edge(), boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::gray_target(), and boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::tree_edge().

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
BinaryPredicate boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_compare

Referenced by boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::examine_edge(), boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::gray_target(), and boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::tree_edge().

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
DistanceMap boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_distance

Referenced by boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::gray_target(), and boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::tree_edge().

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
PredecessorMap boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_predecessor

Referenced by boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::gray_target(), and boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::tree_edge().

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
UpdatableQueue& boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_Q

Referenced by boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::gray_target().

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
UniformCostVisitor boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_vis

Referenced by boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::discover_vertex(), boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::examine_edge(), boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::examine_vertex(), boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::finish_vertex(), boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::gray_target(), boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::initialize_vertex(), and boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::tree_edge().

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
WeightMap boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_weight

Referenced by boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::examine_edge(), boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::gray_target(), and boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::tree_edge().

template<class UniformCostVisitor , class UpdatableQueue , class WeightMap , class PredecessorMap , class DistanceMap , class BinaryFunction , class BinaryPredicate >
D boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::m_zero

Referenced by boost::detail::dijkstra_bfs_visitor< UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate >::examine_edge().

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