3 Copyright (c) 2004 Kris Beevers
5 Distributed under the Boost Software License, Version 1.0.
6 (See accompanying file LICENSE_1_0.txt or copy at
7 http://www.boost.org/LICENSE_1_0.txt)
10 <Title>Boost Graph Library: astar_visitor
</Title>
11 <BODY BGCOLOR=
"#ffffff" LINK=
"#0000ee" TEXT=
"#000000" VLINK=
"#551a8b"
13 <IMG SRC=
"../../../boost.png"
14 ALT=
"C++ Boost" width=
"277" height=
"86">
20 astar_visitor
<EventVisitorList
>
24 This class is an adapter that converts a list of
<a
25 href=
"./EventVisitor.html">EventVisitor
</a>'s (constructed using
26 <tt>std::pair
</tt>) into a
<a
27 href=
"./AStarVisitor.html">AStarVisitor
</a>.
32 See the example for
<a href=
"./EventVisitor.html">EventVisitor
</a>.
36 <a href=
"./AStarVisitor.html">AStarVisitor
</a>
38 <H3>Template Parameters
</H3>
43 <th>Parameter
</th><th>Description
</th><th>Default
</th>
46 <TR><TD><TT>EventVisitorList
</TT></TD>
48 A list of
<a href=
"./EventVisitor.html">EventVisitor
</a>'s created
49 with
<tt>std::pair
</tt>.
51 <TD><TT><a href=
"./null_visitor.html"><tt>null_visitor
</tt></a></TT></TD>
56 <H3>Where Defined
</H3>
59 <a href=
"../../../boost/graph/astar_search.hpp">
60 <TT>boost/graph/astar_search.hpp
</TT></a>
62 <h3>Member Functions
</h3>
64 This class implements all of the member functions required by
<a
65 href=
"./AStarVisitor.html">AStarVisitor
</a>. In each function the
66 appropriate event is dispatched to the
<a
67 href=
"./EventVisitor.html">EventVisitor
</a>'s in the
70 <h3>Non-Member Functions
</h3>
74 <th>Function
</th><th>Description
</th>
78 template
<class EventVisitorList
><br>
79 astar_visitor
<EventVisitorList
><br>
80 make_astar_visitor(EventVisitorList ev_list);
82 Returns the event visitor list adapted to be an A* visitor.
89 <a href=
"./visitor_concepts.html">Visitor concepts
</a>
91 The following are event visitors:
<a
92 href=
"./predecessor_recorder.html"><tt>predecessor_recorder
</tt></a>,
93 <a href=
"./distance_recorder.html"><tt>distance_recorder
</tt></a>,
94 <a href=
"./time_stamper.html"><tt>time_stamper
</tt></a>,
95 and
<a href=
"./property_writer.html"><tt>property_writer
</tt></a>.
101 <TD nowrap
>Copyright
© 2004</TD><TD>
102 <A HREF=
"http://www.cs.rpi.edu/~beevek/">Kristopher Beevers
</A>,
103 Rensselaer Polytechnic Institute (
<A
104 HREF=
"mailto:beevek@cs.rpi.edu">beevek@cs.rpi.edu
</A>)