3 Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
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: bellman_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 bellman_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=
"./BellmanFordVisitor.html">BellmanFordVisitor
</a>.
35 <a href=
"./BellmanFordVisitor.html">BellmanFordVisitor
</a>
37 <H3>Template Parameters
</H3>
42 <th>Parameter
</th><th>Description
</th><th>Default
</th>
45 <TR><TD><TT>EventVisitorList
</TT></TD>
47 A list of
<a href=
"./EventVisitor.html">EventVisitor
</a>'s created
48 with
<tt>std::pair
</tt>.
50 <TD><TT><a href=
"./null_visitor.html"><tt>null_visitor
</tt></a></TT></TD>
55 <H3>Where Defined
</H3>
58 <a href=
"../../../boost/graph/bellman_ford_shortest_paths.hpp">
59 <TT>boost/graph/bellman_ford_shortest_paths.hpp
</TT></a>
61 <h3>Member Functions
</h3>
63 This class implements all of the member functions required by
<a
64 href=
"./BellmanFordVisitor.html">BellmanFordVisitor
</a>. In each function the
65 appropriate event is dispatched to the
<a
66 href=
"./EventVisitor.html">EventVisitor
</a> in the EventVisitorList.
68 <h3>Non-Member Functions
</h3>
72 <th>Function
</th><th>Description
</th>
76 template
<class EventVisitorList
><br>
77 bellman_visitor
<EventVisitorList
><br>
78 make_bellman_visitor(EventVisitorList ev_list);
80 Returns the event visitor list adapted to be a BellmanFordVisitor.
87 <a href=
"./visitor_concepts.html">Visitor concepts
</a>
89 The following are event visitors:
<a
90 href=
"./predecessor_recorder.html"><tt>predecessor_recorder
</tt></a>,
91 <a href=
"./distance_recorder.html"><tt>distance_recorder
</tt></a>
92 <a href=
"./time_stamper.html"><tt>time_stamper
</tt></a>,
93 and
<a href=
"./property_writer.html"><tt>property_writer
</tt></a>.
100 <TD nowrap
>Copyright
© 2000-
2001</TD><TD>
101 <A HREF=
"http://www.boost.org/people/jeremy_siek.htm">Jeremy Siek
</A>,
102 Indiana University (
<A
103 HREF=
"mailto:jsiek@osl.iu.edu">jsiek@osl.iu.edu
</A>)
<br>
104 <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>
105 <A HREF=
"http://www.osl.iu.edu/~lums">Andrew Lumsdaine
</A>,
106 Indiana University (
<A
107 HREF=
"mailto:lums@osl.iu.edu">lums@osl.iu.edu
</A>)