diff options
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]); |