tsp_tour_visitor.html 1.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596
  1. <HTML>
  2. <!--
  3. Copyright (c) Matyas Egyhazy 2008
  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: tsp_tour_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. tsp_tour_visitor&lt;OutputIterator&gt;
  18. </pre>
  19. </H1>
  20. This type is a simple TSP tour visitor. It supplies the OutputIterator with the vertices of the tour.
  21. <h3>Example</h3>
  22. <pre>
  23. std::vector&lt;Vertex&gt; c;
  24. boost::metric_tsp_approx
  25. (g, get(edge_weight, g), make_tsp_tour_visitor(std::back_inserter(c));
  26. </pre>
  27. <h3>Model of</h3>
  28. <a href="./TSPTourVisitor.html">TSP Tour Visitor</a>
  29. <H3>Template Parameters</H3>
  30. <P>
  31. <TABLE border>
  32. <TR>
  33. <th>Parameter</th><th>Description</th><th>Default</th>
  34. </tr>
  35. <TR><TD><TT>OutputIterator</TT></TD>
  36. <TD>
  37. An OutputIterator
  38. </TD>
  39. <TD>None</TD>
  40. </TR>
  41. </table>
  42. <H3>Where Defined</H3>
  43. <P>
  44. <a href="../../../boost/graph/metric_tsp_approx.hpp">
  45. <TT>boost/graph/metric_tsp_approx.hpp</TT></a>
  46. <h3>Member Functions</h3>
  47. This class implements all of the member functions required by <a
  48. href="./TSPTourVisitor.html">TSPTourVisitor</a>.
  49. <h3>Non-Member Functions</h3>
  50. <table border>
  51. <tr>
  52. <th>Function</th><th>Description</th>
  53. </tr>
  54. <tr><td><tt>
  55. template &lt;typename OutputIterator&gt;<br>
  56. tsp_tour_visitor&lt;OutputIterator&gt;<br>
  57. make_tsp_tour_visitor(OutputIterator iter)
  58. </tt></td><td>
  59. Returns a simple tsp_tour_visitor that records the TSP tour in the OutputIterator parameter
  60. </td></tr>
  61. </table>
  62. <h3>See Also</h3>
  63. None
  64. <br>
  65. <HR>
  66. <TABLE>
  67. <TR valign=top>
  68. <TD nowrap>Copyright &copy; 2008</TD><TD>
  69. Matyas Egyhazy
  70. </TD></TR></TABLE>
  71. </BODY>
  72. </HTML>