diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-07-10 16:44:50 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-07-10 16:44:50 +0200 |
| commit | d49cc274e56d50fd053eac2fafe4d10d6dbeadbd (patch) | |
| tree | 005817e44353d9ef8b3eb303d9832999787ac881 /graph/maxCarBiMatch.cpp | |
| parent | e9fcd01ba01b8ad5db5c72d678a0682bd15334e5 (diff) | |
| parent | 1ce6e6c91ceac5932719c4598e26631b607f279d (diff) | |
Merge
Merge branch 'master' of https://github.com/pjungeblut/ChaosKITs
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; |