summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-22 12:39:40 +0200
committerPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-22 12:39:40 +0200
commit15d1a269c79c3d5009c0d3f87dea2aa6df52050d (patch)
tree6b5d2b298aa189d562b99414553f54268ec1dd06
parent43f04c28e328378f0dd32f3051beb787fe5b0575 (diff)
Type in bridge code.
-rw-r--r--graph/articulationPoints.cpp2
-rw-r--r--tcr.pdfbin265591 -> 265592 bytes
2 files changed, 1 insertions, 1 deletions
diff --git a/graph/articulationPoints.cpp b/graph/articulationPoints.cpp
index 64fff95..fdd3628 100644
--- a/graph/articulationPoints.cpp
+++ b/graph/articulationPoints.cpp
@@ -25,5 +25,5 @@ void findArticulationPoints() {
d.assign(adjlist.size(), 0);
isArtPoint.assign(adjlist.size(), false);
bridges.clear(); //nur fuer Bruecken
- for (int v = 0; v < (int)adjlist.size(); v++) if (!d[v]) visit(v, -1);
+ for (int v = 0; v < (int)adjlist.size(); v++) if (!d[v]) dfs(v, -1);
}
diff --git a/tcr.pdf b/tcr.pdf
index 48c4e1d..20eb1a0 100644
--- a/tcr.pdf
+++ b/tcr.pdf
Binary files differ