|
|
@@ -66,6 +66,26 @@ with any concerns you don't want to just post to the mailing list.</p>
|
|
|
<li> <a href="libs/regex/index.htm">Regular Expression Library</a>:
|
|
|
Minor
|
|
|
fixes for Unicode platforms.</li>
|
|
|
+ <LI> <a href="libs/graph/doc/table_of_contents.html">Graph Library</a>:
|
|
|
+ Updated use of iterator adaptors. Changed <tt>operator==</tt> for
|
|
|
+ <tt>adjacency_list::edge_descriptor</tt> to improve semantics for
|
|
|
+ multigraphs. Moved <tt>adjacency_iterator_generator</tt> from
|
|
|
+ namespace <tt>detail</tt> to <tt>boost</tt> and added <a
|
|
|
+ href="libs/graph/doc/adjacency_iterator.html">documentation</a>.
|
|
|
+ Changed name of <tt>dynamic_components()</tt> to <a
|
|
|
+ href="libs/graph/doc/incremental_components.html"><tt>incremental_components()</tt></a>
|
|
|
+ to better match graph literature terminology. Cleaned up
|
|
|
+ interface of <a href="libs/graph/doc/connected_components.html">
|
|
|
+ <tt>connected_components()</tt></a> and created a separate <a
|
|
|
+ href="libs/graph/doc/strong_components.html">
|
|
|
+ <tt>strong_components()</tt></a> function which now uses the more
|
|
|
+ efficient algorithm by Tarjan. Fixed figures in documentation for
|
|
|
+ <a href="libs/graph/doc/adjacency_list.html">
|
|
|
+ <tt>adjacency_list</tt></a> and <a
|
|
|
+ href="libs/graph/doc/adjacency_matrix.html">
|
|
|
+ <tt>adjacency_matrix</tt></a>. Added documentation for the <a
|
|
|
+ href="libs/graph/doc/cuthill_mckee_ordering.html">
|
|
|
+ <tt>cuthill_mckee_ordering()</tt></a> algorithm.
|
|
|
</ul>
|
|
|
<p>February 10, 2001 - Version 1.20.2</p>
|
|
|
<ul>
|