diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-10-22 12:37:25 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-10-22 12:37:25 +0200 |
| commit | b2315eb8066c66bc346e3681b700cdf72dbe57a9 (patch) | |
| tree | 4f55f0f63b32ccd69a600d5fddd5c0d82455196a /graph/articulationPoints.cpp | |
| parent | c6974f156dd9f33b30bcefcd4752a0a51273dd74 (diff) | |
Correcting typo in cut vertex/bridge algorithm.
Diffstat (limited to 'graph/articulationPoints.cpp')
| -rw-r--r-- | graph/articulationPoints.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/graph/articulationPoints.cpp b/graph/articulationPoints.cpp index aa73486..4bd2243 100644 --- a/graph/articulationPoints.cpp +++ b/graph/articulationPoints.cpp @@ -23,7 +23,7 @@ void findArticulationPoints() { counter = 1; // Nicht auf 0 setzen! low.resize(adjlist.size()); d.assign(adjlist.size(), 0); - isArtPoint.assign(adjlist.size(), false); + isArt.assign(adjlist.size(), false); bridges.clear(); //nur fuer Bruecken for (int v = 0; v < (int)adjlist.size(); v++) if (!d[v]) dfs(v, -1); } |