diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2015-11-12 13:45:30 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2015-11-12 13:45:30 +0100 |
| commit | c08c9b6fc7b784eae51b223cf4eafcdbe4ff6b94 (patch) | |
| tree | d7f8ef810c4d18150877362e66de3d613af1e674 /graph | |
| parent | c09586373003db70b4366a6d110ac38f3bee7b2c (diff) | |
Some small corrections.
Diffstat (limited to 'graph')
| -rw-r--r-- | graph/articulationPoints.cpp | 5 |
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]); |
