Boost logo

Boost-Commit :

From: dgregor_at_[hidden]
Date: 2008-03-19 12:56:23


Author: dgregor
Date: 2008-03-19 12:56:22 EDT (Wed, 19 Mar 2008)
New Revision: 43727
URL: http://svn.boost.org/trac/boost/changeset/43727

Log:
Add Graph history
Text files modified:
   website/public_html/beta/feed/history/boost_1_35_0.qbk | 8 ++++++++
   1 files changed, 8 insertions(+), 0 deletions(-)

Modified: website/public_html/beta/feed/history/boost_1_35_0.qbk
==============================================================================
--- website/public_html/beta/feed/history/boost_1_35_0.qbk (original)
+++ website/public_html/beta/feed/history/boost_1_35_0.qbk 2008-03-19 12:56:22 EDT (Wed, 19 Mar 2008)
@@ -53,6 +53,14 @@
 
 [section Updated Libraries]
 
+* [phrase library..[@/libs/graph/doc/index.html Graph]:]
+ Generic graph components and algorithms. Highlights:
+ * `kolmogorov_max_flow`, from Stephan Diederich as part of the 2006 Google Summer of Code.
+ * `read_dimacs_max_flow` and `write_dimacs_max_flow` for max-flow problems, from Stephan Diederich.
+ * `read_graphml` and `write_graphml` for GraphML input/output, from Tiago de Paula Peixoto.
+ * `minimum_cycle_ratio` and `maximum_cycle_ratio`, from Dmitry Bufistov and Andrey Parfenov.
+ * `boyer_myrvold_planarity_test`, along with a suite of algorithms for planar graphs, from Aaron Windsor.
+ * LEDA Adaptor improvements, from Jens Müller.
 * [phrase library..[@/libs/functional/hash/index.html Hash]:]
   A TR1 hash function object, from Daniel James. Highlights:
   * Support for `long long`, `std::complex`.


Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk