Boost: boost::detail::astar_bfs_visitor< AStarHeuristic, UniformCostVisitor, UpdatableQueue, PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, BinaryFunction, BinaryPredicate > Struct Template Reference

Boost v1.57.0

doxygen for www.boost.org

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages

#include <astar_search.hpp>

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

Collaboration graph

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:

boost_1_57_0/boost/graph/astar_search.hpp

boost
detail
astar_bfs_visitor
Generated on Sun Jan 11 2015 23:58:15 for Boost by 1.8.8