From 157d8ca77e533e87edd0dc1f9b32192abd0da702 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Fri, 30 Jun 2017 14:56:39 +0200 Subject: Fixing typo --- graph/articulationPoints.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'graph') 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); -- cgit v1.2.3 From 1ce6e6c91ceac5932719c4598e26631b607f279d Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Sat, 1 Jul 2017 21:04:21 +0200 Subject: Descriptive comment for matching code --- graph/maxCarBiMatch.cpp | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) (limited to 'graph') 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> 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> adjlist; vector pairs; // Der gematchte Knoten oder -1. vector visited; -- cgit v1.2.3