This concept defines the visitor interface for astar_search(). Users can
define a class with the AStar Visitor interface and pass an object of
the class to astar_search(), thereby augmenting the actions
taken during the graph search.
Refinement of
Copy Constructible
(copying a visitor should be a lightweight operation).
Notation
V
Тип, который является моделью AStar Visitor.
Вис
Объект типаВ.
G
Тип, который является моделью графа.
г
Объект типаconst G&.
е
Объект типаboost::graph_traits::edge_descriptor.
s,u,v
Объект типаboost::graph_traits::vertex_descriptor.
Это вызывается на каждой вершине графа, когда он впервые инициализирован (то есть, когда его карты свойств инициализированы).
Откройте для себя Vertex
vis.discover_vertex(u, g)
пустота
Это вызывается, когда вершина впервые обнаружена и добавлена в список OPEN.
Проверить Vertex
vis.examine_vertex(u, g)
пустота
Это вызывается на вершине, поскольку она выскакивает из очереди (то есть она имеет самую низкую стоимость в списке OPEN). Это происходит непосредственно перед тем, какпроверить_edge()вызывается на каждом из краев вершиныу.
Проверить Edge
vis.examine_edge(e, g)
пустота
Это используется на каждом краю каждой вершины после ее изучения.
Edge расслабился
vis.edge_relaxed(e, g)
пустота
При осмотре, если удерживается следующее условие, то ребро расслаблено (снижается расстояние до его вершины-мишени) и применяется этот способ:
