Merged the well-tested algorithms on the graph_devel branch to trunk

[SVN r24414]

index.htm

@@ -138,7 +138,32 @@
                           <li><a href="doc/html/signals.html">Signals</a> library: introduced deterministic slot ordering, permitting slots to be connected at the beginning or end of slot groups or the slot list itself. Combiners may safely have state and are accessible from the signal.</li>
                           <li>Compose: This deprecated library has been removed.</li>
                           <li><a href="libs/utility/utility.htm">Utility</a>: class template <a href="libs/utility/utility.htm#result_of">result_of</a> added.</li>
-                          <li><a href="libs/graph/index.html">Graph</a>: added <a href="libs/graph/doc/bundles.html">bundled properties</a> to the <a href="libs/graph/doc/adjacency_list.html"><code>adjacency_list</code></a> and <a href="libs/graph/doc/adjacency_matrix.html"><code>adjacency_matrix</code></a> class templates, greatly simplifying the introduction of internal vertex and edge properties. The <a href="libs/graph/doc/leda_conversion.html">LEDA graph adaptors</a> have been ported to LEDA 4.5.</li>
+                          <li><a
+ href="libs/graph/index.html">Graph</a>:
+                            <ul>
+                              <li>Added <a
+ href="libs/graph/doc/bundles.html">bundled properties</a> to the <a
+ href="libs/graph/doc/adjacency_list.html"><code>adjacency_list</code></a>
+ and <a
+ href="libs/graph/doc/adjacency_matrix.html"><code>adjacency_matrix</code></a>
+ class templates, greatly simplifying the introduction of internal
+ vertex and edge properties.</li>
+                              <li>The <a
+                              href="libs/graph/doc/leda_conversion.html">LEDA
+                              graph adaptors</a> have been ported to
+                              LEDA 4.5.</li>
+                              <li>Added algorithms for <a
+                              href="libs/graph/doc/brandes_betweenness_centrality.html">betweenness
+                              centrality</a> and <a
+                              href="libs/graph/doc/betweenness_centrality_clustering.html">betweenness
+                              centrality clustering</a>.</li>
+                              <li>Added <a
+                              href="libs/graph/doc/circle_layout.html">circle
+                              layout</a> and <a
+                              href="libs/graph/doc/kamada_kawai_spring_layout.html">undirected
+                              spring layout</a> algorithms.</li>
+                            </ul>
+                          </li>
                           <li><a href="doc/html/tribool.html">Tribool</a> library added - 3-state boolean type library.</li>
                         </ul>
 

libs/graph

@@ -1 +1 @@
-Subproject commit 5de49c9ea3a43a10ca13dec24adda7d0f14ea869
+Subproject commit 836a69685b6f09bb91eda6eaf6b9f206e9553146