mirror of
https://github.com/boostorg/graph.git
synced 2026-01-19 04:12:11 +00:00
Merged revisions 43679-43680,43685-43687,43690-43696,43701-43702,43704-43706,43709,43714-43715,43717-43719,43721-43723,43726,43730-43733,43735,43738-43739,43741-43742,43747-43748,43750,43752,43758,43766,43781-43782,43795,43799,43803-43804,43806-43809 via svnmerge from
https://svn.boost.org/svn/boost/trunk ........ r43679 | dgregor | 2008-03-17 10:31:21 -0700 (Mon, 17 Mar 2008) | 1 line Fix typo ........ r43680 | dgregor | 2008-03-17 10:34:46 -0700 (Mon, 17 Mar 2008) | 1 line Fix some documentation issues. Fixes #1655, fixes #1660 ........ r43685 | eric_niebler | 2008-03-17 14:46:08 -0700 (Mon, 17 Mar 2008) | 1 line small interface simplification, doc comment improvements ........ r43686 | jano_gaspar | 2008-03-17 15:27:15 -0700 (Mon, 17 Mar 2008) | 1 line circular_buffer: bugfix #1692 ........ r43687 | hljin | 2008-03-17 15:28:58 -0700 (Mon, 17 Mar 2008) | 1 line Added two scripts ........ r43690 | ramey | 2008-03-17 21:58:51 -0700 (Mon, 17 Mar 2008) | 3 lines Support serialization in DLLS Make thread-safe fix portable binary archives ........ r43691 | ramey | 2008-03-17 22:01:57 -0700 (Mon, 17 Mar 2008) | 3 lines Support serialization in DLLS Make thread-safe fix portable binary archives ........ r43692 | ramey | 2008-03-17 22:47:10 -0700 (Mon, 17 Mar 2008) | 3 lines Support serialization in DLLS Make thread-safe fix portable binary archives ........ r43693 | ramey | 2008-03-17 22:52:10 -0700 (Mon, 17 Mar 2008) | 3 lines Support serialization in DLLS Make thread-safe fix portable binary archives ........ r43694 | ramey | 2008-03-17 22:53:07 -0700 (Mon, 17 Mar 2008) | 3 lines Support serialization in DLLS Make thread-safe fix portable binary archives ........ r43695 | eric_niebler | 2008-03-17 23:18:33 -0700 (Mon, 17 Mar 2008) | 1 line work around gcc-4.0.1 bug with const-qualified function references ........ r43696 | eric_niebler | 2008-03-17 23:44:45 -0700 (Mon, 17 Mar 2008) | 1 line better, restrict fix to gcc-4.0 ........ r43701 | ramey | 2008-03-18 08:51:13 -0700 (Tue, 18 Mar 2008) | 3 lines Support serialization in DLLS Make thread-safe fix portable binary archives ........ r43702 | ramey | 2008-03-18 08:51:42 -0700 (Tue, 18 Mar 2008) | 3 lines Support serialization in DLLS Make thread-safe fix portable binary archives ........ r43704 | ramey | 2008-03-18 09:31:36 -0700 (Tue, 18 Mar 2008) | 3 lines Support serialization in DLLS Make thread-safe fix portable binary archives ........ r43705 | ramey | 2008-03-18 09:32:22 -0700 (Tue, 18 Mar 2008) | 3 lines Support serialization in DLLS Make thread-safe fix portable binary archives ........ r43706 | ramey | 2008-03-18 09:32:48 -0700 (Tue, 18 Mar 2008) | 3 lines Support serialization in DLLS Make thread-safe fix portable binary archives ........ r43709 | bemandawes | 2008-03-18 12:35:18 -0700 (Tue, 18 Mar 2008) | 1 line Fix inspect boo boos; mostly broken links ........ r43714 | grafik | 2008-03-18 18:01:19 -0700 (Tue, 18 Mar 2008) | 1 line Disable serialization tests until Robert fixes the testing breakage. ........ r43715 | bemandawes | 2008-03-18 18:42:03 -0700 (Tue, 18 Mar 2008) | 1 line Fix broken links ........ r43717 | ramey | 2008-03-18 22:17:02 -0700 (Tue, 18 Mar 2008) | 3 lines Support serialization in DLLS Make thread-safe fix portable binary archives ........ r43718 | eric_niebler | 2008-03-18 22:18:50 -0700 (Tue, 18 Mar 2008) | 1 line correct minor doc inaccuracies ........ r43719 | jano_gaspar | 2008-03-19 02:24:24 -0700 (Wed, 19 Mar 2008) | 1 line circular_buffer: improved documentation ........ r43721 | vladimir_prus | 2008-03-19 03:51:45 -0700 (Wed, 19 Mar 2008) | 5 lines Fix #1698 (http://svn.boost.org/trac/boost/ticket/1698). * build/virtual-target.jam (register): Ignore differences in incidental dependency features. ........ r43722 | vladimir_prus | 2008-03-19 04:09:29 -0700 (Wed, 19 Mar 2008) | 3 lines Remove usage-requirements as they are not necessary, and can cause bogus dependencies for serialization's client. ........ r43723 | bemandawes | 2008-03-19 05:33:41 -0700 (Wed, 19 Mar 2008) | 1 line Fix ordering of libraries within categories. [Vicente Juan Botet] ........ r43726 | grafik | 2008-03-19 09:27:43 -0700 (Wed, 19 Mar 2008) | 1 line Re-enable serialization tests, now that they should be fixed. ........ r43730 | anthonyw | 2008-03-19 10:25:13 -0700 (Wed, 19 Mar 2008) | 1 line Removed some warnings: those from issue #1640 and others ........ r43731 | danieljames | 2008-03-19 11:22:58 -0700 (Wed, 19 Mar 2008) | 1 line Thread is now using quickbook so we have to add a dependency to get it to build, and add it to the path, as it needs to be picked up from the build location. ........ r43732 | danieljames | 2008-03-19 11:27:34 -0700 (Wed, 19 Mar 2008) | 1 line Remove 'using quickbook' from my documentation jamfiles. It is no longer necessary, and might be harmful. ........ r43733 | pdimov | 2008-03-19 12:39:50 -0700 (Wed, 19 Mar 2008) | 1 line Regression test for enable_shared_from_this. ........ r43735 | lbourdev | 2008-03-19 21:27:41 -0700 (Wed, 19 Mar 2008) | 3 lines GIL: Changed a private type name to differ from #define used on some Linux systems. ........ r43738 | fmhess | 2008-03-20 12:32:43 -0700 (Thu, 20 Mar 2008) | 4 lines Added support for calling enable_shared_from_this::shared_from_this in constructors. Closes #1696. ........ r43739 | pdimov | 2008-03-20 15:10:52 -0700 (Thu, 20 Mar 2008) | 1 line Initialize _owned in the copy constructor as well. ........ r43741 | lbourdev | 2008-03-21 02:40:59 -0700 (Fri, 21 Mar 2008) | 3 lines GIL: Fixed a bug in planar device_n view construction. ........ r43742 | lbourdev | 2008-03-21 02:43:19 -0700 (Fri, 21 Mar 2008) | 3 lines GIL: Replaced tabs with spaces. ........ r43747 | ramey | 2008-03-21 09:37:24 -0700 (Fri, 21 Mar 2008) | 1 line Added consideration for compac Tru64 ........ r43748 | ramey | 2008-03-21 09:40:06 -0700 (Fri, 21 Mar 2008) | 1 line added include <ostream> for friend operators ........ r43750 | danieljames | 2008-03-21 09:52:40 -0700 (Fri, 21 Mar 2008) | 1 line Check links in single quotes as well as double quotes. ........ r43752 | danieljames | 2008-03-21 09:56:35 -0700 (Fri, 21 Mar 2008) | 1 line Decode percent coded characters and '&' when inspecting urls. ........ r43758 | ramey | 2008-03-21 10:19:07 -0700 (Fri, 21 Mar 2008) | 1 line Adjustment to inhibit compile error with intel compilers ........ r43766 | fmhess | 2008-03-21 12:19:25 -0700 (Fri, 21 Mar 2008) | 4 lines Worked around compilation error in boost::get_deleter when using old versions of g++. ........ r43781 | noel_belcourt | 2008-03-21 14:04:36 -0700 (Fri, 21 Mar 2008) | 3 lines pgi-7.1 has testable version macros, yeah! ........ r43782 | fmhess | 2008-03-21 14:12:21 -0700 (Fri, 21 Mar 2008) | 3 lines Fixed bogus test failure caused by new enable_shared_from_this features. ........ r43795 | ramey | 2008-03-22 11:59:07 -0700 (Sat, 22 Mar 2008) | 4 lines streamlined Jamfile.v2 eliminated build of binary_w* removed usage-requirement dropped serialization.jam as its no longer used ........ r43799 | grafik | 2008-03-22 15:53:35 -0700 (Sat, 22 Mar 2008) | 1 line Remove svn exec property from files that should not be executable to fix permission problems in archives. ........ r43803 | danieljames | 2008-03-23 06:03:24 -0700 (Sun, 23 Mar 2008) | 1 line Fix another license link I seem to have missed. ........ r43804 | fmhess | 2008-03-23 07:51:40 -0700 (Sun, 23 Mar 2008) | 3 lines Added a little more test code for new enable_shared_from_this behavior. ........ r43806 | ramey | 2008-03-23 11:36:00 -0700 (Sun, 23 Mar 2008) | 1 line adjusted header order for export.hpp to see if this will make gcc 4.x tests pass. ........ r43807 | ramey | 2008-03-23 12:09:51 -0700 (Sun, 23 Mar 2008) | 1 line made test compile only ........ r43808 | ramey | 2008-03-23 12:10:31 -0700 (Sun, 23 Mar 2008) | 1 line made test_static_warning compile only ........ r43809 | ramey | 2008-03-23 12:18:22 -0700 (Sun, 23 Mar 2008) | 1 line removed superflous static cast ........ [SVN r43812]
This commit is contained in:
Eric Niebler
@@ -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>
|
||||
|
||||
2
doc/sloan_ordering.htm
Executable file → Normal file
2
doc/sloan_ordering.htm
Executable file → Normal file
@@ -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