diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-07-01 21:04:21 +0200 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2017-07-01 21:04:21 +0200 |
| commit | 1ce6e6c91ceac5932719c4598e26631b607f279d (patch) | |
| tree | 00e9b7201de3d3fa596b3dc24636bb47d766fbef /graph/maxCarBiMatch.cpp | |
| parent | 157d8ca77e533e87edd0dc1f9b32192abd0da702 (diff) | |
Descriptive comment for matching code
Diffstat (limited to 'graph/maxCarBiMatch.cpp')
| -rw-r--r-- | graph/maxCarBiMatch.cpp | 5 |
1 files changed, 3 insertions, 2 deletions
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; |