diff options
| author | pjungeblut <paul.jungeblut@gmail.com> | 2014-12-26 14:19:31 +0100 |
|---|---|---|
| committer | pjungeblut <paul.jungeblut@gmail.com> | 2014-12-26 14:19:31 +0100 |
| commit | 6ed077a782d36a8eb97586305c9114964b649c82 (patch) | |
| tree | 5d2bb515192a3901c0edda14e5f6f95176aebe7d /graph/maxCarBiMatch.cpp | |
| parent | dd16f29ec2f1401b9d8bf930d6815d483f3ab315 (diff) | |
information about given graph
Diffstat (limited to 'graph/maxCarBiMatch.cpp')
| -rw-r--r-- | graph/maxCarBiMatch.cpp | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/graph/maxCarBiMatch.cpp b/graph/maxCarBiMatch.cpp index d46ce9d..fb9cb3d 100644 --- a/graph/maxCarBiMatch.cpp +++ b/graph/maxCarBiMatch.cpp @@ -1,4 +1,4 @@ -vector< vector<int> > adjlist; +vector< vector<int> > adjlist; //seems to work directed, from left to right vector<int> pairs; //for every node, stores the matching node on the other side or -1 vector<bool> visited; @@ -21,4 +21,4 @@ int kuhn(int n, int m) { // n = nodes on left side (numbered 0..n-1), m = nodes ans += dfs(i); } return ans; //size of the MCBM -}
\ No newline at end of file +} |
