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::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate > Struct Template Reference

#include <astar_search.hpp>

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

Public Types

typedef property_traits
< CostMap >::value_type 		C
 
typedef property_traits
< ColorMap >::value_type 		ColorValue
 
typedef color_traits< ColorValue > Color
 
typedef property_traits
< DistanceMap >::value_type 		distance_type
 

Public Member Functions

 astar_bfs_visitor (AStarHeuristic h, UniformCostVisitor vis, UpdatableQueue &Q, PredecessorMap p, CostMap c, DistanceMap d, WeightMap w, ColorMap col, BinaryFunction combine, BinaryPredicate compare, C zero)
 
template<class Vertex , class Graph >
void initialize_vertex (Vertex u, const Graph &g)
 
template<class Vertex , class Graph >
void discover_vertex (Vertex u, const Graph &g)
 
template<class Vertex , class Graph >
void examine_vertex (Vertex u, const Graph &g)
 
template<class Vertex , class Graph >
void finish_vertex (Vertex u, const Graph &g)
 
template<class Edge , class Graph >
void examine_edge (Edge e, const Graph &g)
 
template<class Edge , class Graph >
void non_tree_edge (Edge, const Graph &)
 
template<class Edge , class Graph >
void tree_edge (Edge e, const Graph &g)
 
template<class Edge , class Graph >
void gray_target (Edge e, const Graph &g)
 
template<class Edge , class Graph >
void black_target (Edge e, const Graph &g)
 

Public Attributes

AStarHeuristic m_h
 
UniformCostVisitor m_vis
 
UpdatableQueue & m_Q
 
PredecessorMap m_predecessor
 
CostMap m_cost
 
DistanceMap m_distance
 
WeightMap m_weight
 
ColorMap m_color
 
BinaryFunction m_combine
 
BinaryPredicate m_compare
 
C m_zero
 

Member Typedef Documentation

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
typedef property_traits<CostMap>::value_type boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::C
template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
typedef color_traits<ColorValue> boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::Color
template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
typedef property_traits<ColorMap>::value_type boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::ColorValue
template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
typedef property_traits<DistanceMap>::value_type boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::distance_type

Constructor & Destructor Documentation

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::astar_bfs_visitor ( AStarHeuristic  h,
UniformCostVisitor  vis,
UpdatableQueue &  Q,
PredecessorMap  p,
CostMap  c,
DistanceMap  d,
WeightMap  w,
ColorMap  col,
BinaryFunction  combine,
BinaryPredicate  compare,
C  zero 
)
inline

Member Function Documentation

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
template<class Edge , class Graph >
void boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::black_target ( Edge  e,
const Graph &  g 
)
inline

References boost::get(), boost::color_traits< ColorValue >::gray(), boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_color, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_combine, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_compare, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_cost, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_distance, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_h, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_predecessor, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_Q, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_vis, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_weight, boost::put(), boost::relax(), and boost::target().

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
template<class Vertex , class Graph >
void boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::discover_vertex ( Vertex  u,
const Graph &  g 
)
inline

References boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_vis.

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

References BOOST_THROW_EXCEPTION, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_compare, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_vis, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_weight, and boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_zero.

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

References boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_vis.

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

References boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_vis.

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

References boost::get(), boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_combine, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_compare, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_cost, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_distance, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_h, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_predecessor, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_Q, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_vis, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_weight, boost::put(), boost::relax(), and boost::target().

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

References boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_vis.

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

References boost::get(), boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_combine, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_compare, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_cost, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_distance, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_h, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_predecessor, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_vis, boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_weight, boost::put(), boost::relax(), and boost::target().

Member Data Documentation

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
ColorMap boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_color

Referenced by boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::black_target().

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
BinaryFunction boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_combine

Referenced by boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::black_target(), boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::gray_target(), and boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::tree_edge().

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
BinaryPredicate boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_compare

Referenced by boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::black_target(), boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::examine_edge(), boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::gray_target(), and boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::tree_edge().

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
CostMap boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_cost

Referenced by boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::black_target(), boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::gray_target(), and boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::tree_edge().

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
DistanceMap boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_distance

Referenced by boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::black_target(), boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::gray_target(), and boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::tree_edge().

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
AStarHeuristic boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_h

Referenced by boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::black_target(), boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::gray_target(), and boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::tree_edge().

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
PredecessorMap boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_predecessor

Referenced by boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::black_target(), boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::gray_target(), and boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::tree_edge().

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
UpdatableQueue& boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_Q

Referenced by boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::black_target(), and boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::gray_target().

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
UniformCostVisitor boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_vis

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

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
WeightMap boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_weight

Referenced by boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::black_target(), boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::examine_edge(), boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::gray_target(), and boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::tree_edge().

template<class AStarHeuristic , class UniformCostVisitor , class UpdatableQueue , class PredecessorMap , class CostMap , class DistanceMap , class WeightMap , class ColorMap , class BinaryFunction , class BinaryPredicate >
C boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::m_zero

Referenced by boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate >::examine_edge().

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