From b6b4c13ad5f5968ba0aa337f9bce1699f85220a1 Mon Sep 17 00:00:00 2001 From: Douglas Gregor Date: Sun, 20 Feb 2005 01:08:11 +0000 Subject: [PATCH] DFS-based biconnected components, from Janusz Piwowarski [SVN r27442] --- index.htm | 3 ++- libs/graph | 2 +- 2 files changed, 3 insertions(+), 2 deletions(-) diff --git a/index.htm b/index.htm index ca5e0a31b9..4770155cae 100644 --- a/index.htm +++ b/index.htm @@ -134,7 +134,8 @@
  • floyd_warshall_all_pairs_shortest_paths, from Lauren Foutz and Scott Hill.
  • astar_search, from Kristopher Beevers and Jufeng Peng.
  • fruchterman_reingold_force_directed_layout, from Doug Gregor and Indiana University.
  • -
  • biconnected_components and articulation_points, from Indiana University.
  • +
  • biconnected_components and articulation_points, from Jeremy Siek, Janusz Piwowarski, and Doug Gregor.
  • sequential_vertex_coloring has been updated, tested, and documented.
  • gursoy_atun_layout, diff --git a/libs/graph b/libs/graph index 85daa2c5c6..c0783b62c0 160000 --- a/libs/graph +++ b/libs/graph @@ -1 +1 @@ -Subproject commit 85daa2c5c6739d2aeda2819bb19ef6afb5dc441f +Subproject commit c0783b62c08903ad24e158dfe5989e0b82d59e62