astar_visitor.html 2.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108
  1. <HTML>
  2. <!--
  3. Copyright (c) 2004 Kris Beevers
  4. Distributed under the Boost Software License, Version 1.0.
  5. (See accompanying file LICENSE_1_0.txt or copy at
  6. http://www.boost.org/LICENSE_1_0.txt)
  7. -->
  8. <Head>
  9. <Title>Boost Graph Library: astar_visitor</Title>
  10. <BODY BGCOLOR="#ffffff" LINK="#0000ee" TEXT="#000000" VLINK="#551a8b"
  11. ALINK="#ff0000">
  12. <IMG SRC="../../../boost.png"
  13. ALT="C++ Boost" width="277" height="86">
  14. <BR Clear>
  15. <H1>
  16. <pre>
  17. astar_visitor&lt;EventVisitorList&gt;
  18. </pre>
  19. </H1>
  20. This class is an adapter that converts a list of <a
  21. href="./EventVisitor.html">EventVisitor</a>'s (constructed using
  22. <tt>std::pair</tt>) into a <a
  23. href="./AStarVisitor.html">AStarVisitor</a>.
  24. <h3>Example</h3>
  25. See the example for <a href="./EventVisitor.html">EventVisitor</a>.
  26. <h3>Model of</h3>
  27. <a href="./AStarVisitor.html">AStarVisitor</a>
  28. <H3>Template Parameters</H3>
  29. <P>
  30. <TABLE border>
  31. <TR>
  32. <th>Parameter</th><th>Description</th><th>Default</th>
  33. </tr>
  34. <TR><TD><TT>EventVisitorList</TT></TD>
  35. <TD>
  36. A list of <a href="./EventVisitor.html">EventVisitor</a>'s created
  37. with <tt>std::pair</tt>.
  38. </TD>
  39. <TD><TT><a href="./null_visitor.html"><tt>null_visitor</tt></a></TT></TD>
  40. </TR>
  41. </table>
  42. <H3>Where Defined</H3>
  43. <P>
  44. <a href="../../../boost/graph/astar_search.hpp">
  45. <TT>boost/graph/astar_search.hpp</TT></a>
  46. <h3>Member Functions</h3>
  47. This class implements all of the member functions required by <a
  48. href="./AStarVisitor.html">AStarVisitor</a>. In each function the
  49. appropriate event is dispatched to the <a
  50. href="./EventVisitor.html">EventVisitor</a>'s in the
  51. EventVisitorList.
  52. <h3>Non-Member Functions</h3>
  53. <table border>
  54. <tr>
  55. <th>Function</th><th>Description</th>
  56. </tr>
  57. <tr><td><tt>
  58. template &lt;class EventVisitorList&gt;<br>
  59. astar_visitor&lt;EventVisitorList&gt;<br>
  60. make_astar_visitor(EventVisitorList ev_list);
  61. </tt></td><td>
  62. Returns the event visitor list adapted to be an A* visitor.
  63. </td></tr>
  64. </table>
  65. <h3>See Also</h3>
  66. <a href="./visitor_concepts.html">Visitor concepts</a>
  67. <p>
  68. The following are event visitors: <a
  69. href="./predecessor_recorder.html"><tt>predecessor_recorder</tt></a>,
  70. <a href="./distance_recorder.html"><tt>distance_recorder</tt></a>,
  71. <a href="./time_stamper.html"><tt>time_stamper</tt></a>,
  72. and <a href="./property_writer.html"><tt>property_writer</tt></a>.
  73. <br>
  74. <HR>
  75. <TABLE>
  76. <TR valign=top>
  77. <TD nowrap>Copyright &copy; 2004</TD><TD>
  78. <A HREF="http://cs.krisbeevers.com/">Kristopher Beevers</A>,
  79. Rensselaer Polytechnic Institute (<A
  80. HREF="mailto:beevek@cs.rpi.edu">beevek@cs.rpi.edu</A>)
  81. </TD></TR></TABLE>
  82. </BODY>
  83. </HTML>