summaryrefslogtreecommitdiff
path: root/graph
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2015-11-12 13:45:30 +0100
committerPaul Jungeblut <paul.jungeblut@gmail.com>2015-11-12 13:45:30 +0100
commitc08c9b6fc7b784eae51b223cf4eafcdbe4ff6b94 (patch)
treed7f8ef810c4d18150877362e66de3d613af1e674 /graph
parentc09586373003db70b4366a6d110ac38f3bee7b2c (diff)
Some small corrections.
Diffstat (limited to 'graph')
-rw-r--r--graph/articulationPoints.cpp5
1 files changed, 3 insertions, 2 deletions
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]);