dfs_visitor.html 2.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111
  1. <HTML>
  2. <!--
  3. Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  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: dfs_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. dfs_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 href="./DFSVisitor.html">DFSVisitor</a>.
  23. <h3>Example</h3>
  24. See the example for <a href="./EventVisitor.html">EventVisitor</a>.
  25. <h3>Model of</h3>
  26. <a href="./DFSVisitor.html">DFSVisitor</a>
  27. <H3>Template Parameters</H3>
  28. <P>
  29. <TABLE border>
  30. <TR>
  31. <th>Parameter</th><th>Description</th><th>Default</th>
  32. </tr>
  33. <TR><TD><TT>EventVisitorList</TT></TD>
  34. <TD>
  35. A list of <a href="./EventVisitor.html">EventVisitor</a>'s created
  36. with <tt>std::pair</tt>.
  37. </TD>
  38. <TD><TT><a href="./null_visitor.html"><tt>null_visitor</tt></a></TT></TD>
  39. </TR>
  40. </table>
  41. <H3>Where Defined</H3>
  42. <P>
  43. <a href="../../../boost/graph/depth_first_search.hpp">
  44. <TT>boost/graph/depth_first_search.hpp</TT></a>
  45. <h3>Member Functions</h3>
  46. This class implements all of the member functions required by <a
  47. href="./DFSVisitor.html">DFSVisitor</a>. In each function the
  48. appropriate event is dispatched to the <a
  49. href="./EventVisitor.html">EventVisitor</a> in the EventVisitorList.
  50. <h3>Non-Member Functions</h3>
  51. <table border>
  52. <tr>
  53. <th>Function</th><th>Description</th>
  54. </tr>
  55. <tr><td><tt>
  56. template &lt;class EventVisitorList&gt;<br>
  57. dfs_visitor&lt;EventVisitorList&gt;<br>
  58. make_dfs_visitor(EventVisitorList ev_list);
  59. </tt></td><td>
  60. Returns the event visitor list adapted to be a DFS visitor.
  61. </td></tr>
  62. </table>
  63. <h3>See Also</h3>
  64. <a href="./visitor_concepts.html">Visitor concepts</a>
  65. <p>
  66. The following are event visitors: <a
  67. href="./predecessor_recorder.html"><tt>predecessor_recorder</tt></a>,
  68. <a href="./distance_recorder.html"><tt>distance_recorder</tt></a>,
  69. <a href="./time_stamper.html"><tt>time_stamper</tt></a>,
  70. and <a href="./property_writer.html"><tt>property_writer</tt></a>.
  71. <br>
  72. <HR>
  73. <TABLE>
  74. <TR valign=top>
  75. <TD nowrap>Copyright &copy; 2000-2001</TD><TD>
  76. <A HREF="http://www.boost.org/people/jeremy_siek.htm">Jeremy Siek</A>,
  77. Indiana University (<A
  78. HREF="mailto:jsiek@osl.iu.edu">jsiek@osl.iu.edu</A>)<br>
  79. <A HREF="http://www.boost.org/people/liequan_lee.htm">Lie-Quan Lee</A>, Indiana University (<A HREF="mailto:llee@cs.indiana.edu">llee@cs.indiana.edu</A>)<br>
  80. <A HREF="https://homes.cs.washington.edu/~al75">Andrew Lumsdaine</A>,
  81. Indiana University (<A
  82. HREF="mailto:lums@osl.iu.edu">lums@osl.iu.edu</A>)
  83. </TD></TR></TABLE>
  84. </BODY>
  85. </HTML>