mirror of
https://github.com/boostorg/graph.git
synced 2026-01-19 16:22:14 +00:00
@@ -125,9 +125,6 @@ The time complexity is <i>O(E)</i>.
|
||||
<h3>Visitor Event Points</h3>
|
||||
|
||||
<ul>
|
||||
<li><b><tt>vis.initialize_vertex(v, g)</tt></b> is invoked on every vertex
|
||||
before the start of the search.
|
||||
|
||||
<li><b><tt>vis.examine_vertex(u, g)</tt></b>r is invoked in each
|
||||
vertex as it is removed from the queue.
|
||||
|
||||
|
||||
@@ -66,7 +66,7 @@ The <tt>depth_first_search()</tt> function invokes user-defined
|
||||
actions at certain event-points within the algorithm. This provides a
|
||||
mechanism for adapting the generic DFS algorithm to the many
|
||||
situations in which it can be used. In the pseudo-code below, the
|
||||
event points for DFS are indicated in by the triangles and labels on
|
||||
event points for DFS are the labels on
|
||||
the right. The user-defined actions must be provided in the form of a
|
||||
visitor object, that is, an object whose type meets the requirements
|
||||
for a <a href="./DFSVisitor.html">DFS Visitor</a>. In the pseudo-code
|
||||
|
||||
@@ -113,7 +113,7 @@ graph attribute in the graphml format.</p>
|
||||
<h1><a class="toc-backref" href="#id4" name="building-the-graphml-reader">Building the graphml reader</a></h1>
|
||||
<p>To use the graphml reader, you will need to build and link against
|
||||
the "bgl-graphml" library. The library can be built by following the
|
||||
<a class="reference" href="../../../more/getting_started.html#Build_Install">Boost Jam Build Instructions</a> for the subdirectory <tt class="literal"><span class="pre">libs/graph/build</span></tt>.</p>
|
||||
<a class="reference" href="../../../doc/html/bbv2/installation.html">Boost Jam Build Instructions</a> for the subdirectory <tt class="literal"><span class="pre">libs/graph/build</span></tt>.</p>
|
||||
</div>
|
||||
<div class="section" id="notes">
|
||||
<h1><a class="toc-backref" href="#id5" name="notes">Notes</a></h1>
|
||||
|
||||
@@ -177,7 +177,7 @@ bool status = read_graphviz(gvgraph,graph,dp,"node_id");
|
||||
<h1><a class="toc-backref" href="#id5" name="building-the-graphviz-readers">Building the GraphViz Readers</a></h1>
|
||||
<p>To use the GraphViz readers, you will need to build and link against
|
||||
the "boost_graph" library. The library can be built by following the
|
||||
<a class="reference" href="../../../more/getting_started.html#Build_Install">Boost Jam Build Instructions</a> for the subdirectory <tt class="docutils literal"><span class="pre">libs/graph/build</span></tt>.</p>
|
||||
<a class="reference" href="../../../doc/html/bbv2/installation.html">Boost Jam Build Instructions</a> for the subdirectory <tt class="docutils literal"><span class="pre">libs/graph/build</span></tt>.</p>
|
||||
</div>
|
||||
<div class="section" id="deprecated-readers">
|
||||
<h1><a class="toc-backref" href="#id6" name="deprecated-readers">Deprecated Readers</a></h1>
|
||||
|
||||
@@ -203,7 +203,7 @@ For version 1:
|
||||
See <A
|
||||
href="../example/sloan_ordering.cpp"><TT>example/sloan_ordering.cpp</TT></A>.
|
||||
<H3>See Also</H3>
|
||||
<p><http://www.boost.org/libs/graph/doc/sloan_start_end_vertices.htm><a href="./sloan_start_end_vertices.htm">sloan_start_end_vertices</a></http:>,
|
||||
<p><a href="./sloan_start_end_vertices.htm">sloan_start_end_vertices</a>,
|
||||
<A
|
||||
href="./bandwidth.html">bandwidth</a>, <a href="./profile.htm">profile</a>, <a href="./wavefront.htm">wavefront</a>
|
||||
and <TT>degree_property_map</TT> in <TT>boost/graph/properties.hpp</TT>. </p>
|
||||
|
||||
@@ -241,7 +241,7 @@
|
||||
<li>Graph Input/Output
|
||||
<ol>
|
||||
<li>AT&T Graphviz: <a href="read_graphviz.html">read_graphviz</a>, <a href="./write-graphviz.html">write_graphviz</a></li>
|
||||
<li>DIMACS Max-flow: <a href="read_dimacs.html">read_dimacs_max_flow</a>, <a href="write_dimacs_max_flow.html">write_dimacs</a></li>
|
||||
<li>DIMACS Max-flow: <a href="read_dimacs.html">read_dimacs_max_flow</a>, <a href="write_dimacs.html">write_dimacs_max_flow</a></li>
|
||||
<li>GraphML: <a href="read_graphml.html">read_graphml</a> and <a href="write_graphml.html">write_graphml</a></li>
|
||||
</ol></li>
|
||||
|
||||
|
||||
@@ -42,7 +42,7 @@
|
||||
<BR Clear>
|
||||
|
||||
<H1><A NAME="sec:write_dimacs_max_flow">
|
||||
<TT>write_dimacs</TT>
|
||||
<TT>write_dimacs_max_flow</TT>
|
||||
</H1>
|
||||
|
||||
|
||||
|
||||
Reference in New Issue
Block a user