projects / ceph.git / blame
| Commit | Line | Data |
|---|---|---|
| 7c673cae FG |
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 | ||
| 15 | <BR Clear> | |
| 16 | ||
| 17 | <H1>TSP Tour Visitor concept</H1> | |
| 18 | ||
| 19 | This concept defines the visitor interface for <a | |
| 20 | href="./metric_tsp_approx.html"><tt>metric_tsp_approx()</tt></a> | |
| 21 | and related algorithms. The user can create a class that matches this | |
| 22 | interface, and then pass objects of the class into | |
| 23 | <tt>metric_tsp_approx()</tt> to augment the actions taken during | |
| 24 | the search. | |
| 25 | ||
| 26 | <h3>Refinement of</h3> | |
| 27 | ||
| 28 | none | |
| 29 | ||
| 30 | <h3>Notation</h3> | |
| 31 | ||
| 32 | <Table> | |
| 33 | <TR> | |
| 34 | <TD><tt>V</tt></TD> | |
| 35 | <TD>A type that is a model of Dijkstra Visitor.</TD> | |
| 36 | </TR> | |
| 37 | ||
| 38 | <TR> | |
| 39 | <TD><tt>vis</tt></TD> | |
| 40 | <TD>An object of type <tt>V</tt>.</TD> | |
| 41 | </TR> | |
| 42 | ||
| 43 | <TR> | |
| 44 | <TD><tt>G</tt></TD> | |
| 45 | <TD>A type that is a model of Graph.</TD> | |
| 46 | </TR> | |
| 47 | ||
| 48 | <TR> | |
| 49 | <TD><tt>g</tt></TD> | |
| 50 | <TD>An object of type <tt>G</tt>.</TD> | |
| 51 | </TR> | |
| 52 | ||
| 53 | <TR> | |
| 54 | <TD><tt>v</tt></TD> | |
| 55 | <TD>An object of type <tt>boost::graph_traits<G>::vertex_descriptor</tt>.</TD> | |
| 56 | </TR> | |
| 57 | ||
| 58 | </table> | |
| 59 | ||
| 60 | <h3>Associated Types</h3> | |
| 61 | ||
| 62 | none | |
| 63 | ||
| 64 | <p> | |
| 65 | ||
| 66 | <h3>Valid Expressions</h3> | |
| 67 | ||
| 68 | <table border> | |
| 69 | <tr> | |
| 70 | <th>Name</th><th>Expression</th><th>Return Type</th><th>Description</th> | |
| 71 | </tr> | |
| 72 | ||
| 73 | <tr> | |
| 74 | <td>Visit Vertex</td> | |
| 75 | <td><tt>vis.visit_vertex(v, g)</tt></td> | |
| 76 | <td><tt>void</tt></td> | |
| 77 | <td> | |
| 78 | This is invoked on each vertex of the graph when it is visited as part of the TSP tour. | |
| 79 | </td> | |
| 80 | </tr> | |
| 81 | ||
| 82 | </table> | |
| 83 | ||
| 84 | <h3>Models</h3> | |
| 85 | ||
| 86 | <ul> | |
| 87 | <li><a href="tsp_tour_visitor.html"><tt>tsp_tour_visitor</tt></a> | |
| 88 | <li><a href="tsp_tour_len_visitor.html"><tt>tsp_tour_len_tsp_visitor</tt></a> | |
| 89 | </ul> | |
| 90 | ||
| 91 | <br> | |
| 92 | <HR> | |
| 93 | <TABLE> | |
| 94 | <TR valign=top> | |
| 95 | <TD nowrap>Copyright © 2008</TD><TD> | |
| 96 | Matyas Egyhazy</TD></TR></TABLE> | |
| 97 | ||
| 98 | </BODY> | |
| 99 | </HTML> |