From 0919f9eb693a9197386e8454c881920a553aab03 Mon Sep 17 00:00:00 2001 From: Jeremy Siek Date: Sun, 4 Feb 2001 04:36:20 +0000 Subject: [PATCH] added graph library changes [SVN r8907] --- index.htm | 15 +++++++++++++++ 1 file changed, 15 insertions(+) diff --git a/index.htm b/index.htm index 2054f51983..94e48080c6 100644 --- a/index.htm +++ b/index.htm @@ -59,6 +59,21 @@ with any concerns you don't want to just post to the mailing list.

  • Random Number Library: Minor portability fixes
  • Portability Hints: Microsoft Visual C++ added.
  • Array traits minor portability fix. +
  • Graph Library - one significant change and some additions. +
      +
    1. Changes to + breadth_first_search() concerning the event points for + BFSVisitor.
      2. +
    2. Added two maximum flow algorithms: + + edmunds_karp_max_flow() and + + push_relabel_max_flow().
      3. +
    3. Added the + adjacency_matrix graph class.
      4. +
    4. Added the + filtered_graph class adaptor.
      5. +

    • January 10, 2001 - Version 1.20.1