summaryrefslogtreecommitdiff
path: root/graph
diff options
context:
space:
mode:
Diffstat (limited to 'graph')
-rw-r--r--graph/articulationPoints.cpp2
-rw-r--r--graph/maxCarBiMatch.cpp2
2 files changed, 2 insertions, 2 deletions
diff --git a/graph/articulationPoints.cpp b/graph/articulationPoints.cpp
index e7139d0..fba08bb 100644
--- a/graph/articulationPoints.cpp
+++ b/graph/articulationPoints.cpp
@@ -23,7 +23,7 @@ void findArticulationPoints() {
counter = 0;
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]) {
diff --git a/graph/maxCarBiMatch.cpp b/graph/maxCarBiMatch.cpp
index e538a19..24aebef 100644
--- a/graph/maxCarBiMatch.cpp
+++ b/graph/maxCarBiMatch.cpp
@@ -14,7 +14,7 @@ bool dfs(int v) {
}
int kuhn(int n) { // n = #Knoten links.
- pairs.assign(NUM_VERTICES, -1);
+ pairs.assign(adjlist.size(), -1);
int ans = 0;
// Greedy Matching. Optionale Beschleunigung.
for (int i = 0; i < n; i++) for (auto w : adjlist[i])