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