diff options
Diffstat (limited to 'graph')
| -rw-r--r-- | graph/articulationPoints.cpp | 2 | ||||
| -rw-r--r-- | graph/maxCarBiMatch.cpp | 5 |
2 files changed, 4 insertions, 3 deletions
diff --git a/graph/articulationPoints.cpp b/graph/articulationPoints.cpp index fdd3628..aa73486 100644 --- a/graph/articulationPoints.cpp +++ b/graph/articulationPoints.cpp @@ -20,7 +20,7 @@ void dfs(int v, int parent) { // Mit parent=-1 aufrufen. }}} void findArticulationPoints() { - couter = 1; // Nicht auf 0 setzen! + counter = 1; // Nicht auf 0 setzen! low.resize(adjlist.size()); d.assign(adjlist.size(), 0); isArtPoint.assign(adjlist.size(), false); diff --git a/graph/maxCarBiMatch.cpp b/graph/maxCarBiMatch.cpp index 5e2314f..e538a19 100644 --- a/graph/maxCarBiMatch.cpp +++ b/graph/maxCarBiMatch.cpp @@ -1,5 +1,6 @@ -// Laufzeit: O(n*min(ans^2, |E|)) -vector<vector<int>> adjlist; // Von links nach rechts. +// Laufzeit: O(n*min(ans^2, |E|)) +// Kanten von links nach rechts. Die ersten n Knoten sind links, die anderen rechts. +vector<vector<int>> adjlist; vector<int> pairs; // Der gematchte Knoten oder -1. vector<bool> visited; |