From c08c9b6fc7b784eae51b223cf4eafcdbe4ff6b94 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Thu, 12 Nov 2015 13:45:30 +0100 Subject: Some small corrections. --- graph/articulationPoints.cpp | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) (limited to 'graph/articulationPoints.cpp') diff --git a/graph/articulationPoints.cpp b/graph/articulationPoints.cpp index b99a286..436c59c 100644 --- a/graph/articulationPoints.cpp +++ b/graph/articulationPoints.cpp @@ -17,8 +17,9 @@ void visit(int v, int parent) { maxlow = low[*vit]; } - if (low[*vit] > d[v]) { //nur fuer Bruecken - bridges[v].push_back(*vit); bridges[*vit].push_back(v); + if (low[*vit] > d[v]) { //nur fuer Bruecken, evtl. parent betrachten! + bridges[v].push_back(*vit); + bridges[*vit].push_back(v); } low[v] = min(low[v], low[*vit]); -- cgit v1.2.3