summaryrefslogtreecommitdiff
path: root/graph
diff options
context:
space:
mode:
authorpjungeblut <paul.jungeblut@gmail.com>2014-12-26 14:19:31 +0100
committerpjungeblut <paul.jungeblut@gmail.com>2014-12-26 14:19:31 +0100
commit6ed077a782d36a8eb97586305c9114964b649c82 (patch)
tree5d2bb515192a3901c0edda14e5f6f95176aebe7d /graph
parentdd16f29ec2f1401b9d8bf930d6815d483f3ab315 (diff)
information about given graph
Diffstat (limited to 'graph')
-rw-r--r--graph/maxCarBiMatch.cpp4
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
+}