src/test/max_matching_test.cc
changeset 1161 1c9658d51c8d
parent 1101 9286569c3749
child 1164 80bb73097736
equal deleted inserted replaced
3:4808886448a2 4:3d18e51f79c1
   157       todo.set(v,false);
   157       todo.set(v,false);
   158       while (!Q.empty()) {
   158       while (!Q.empty()) {
   159 	Node w=Q.front();	
   159 	Node w=Q.front();	
   160 	Q.pop();
   160 	Q.pop();
   161 	for(IncEdgeIt e(g,w); e!=INVALID; ++e) {
   161 	for(IncEdgeIt e(g,w); e!=INVALID; ++e) {
   162 	  Node u=g.target(e);
   162 	  Node u=g.runningNode(e);
   163 	  if ( pos[u]==max_matching.D && todo[u] ) {
   163 	  if ( pos[u]==max_matching.D && todo[u] ) {
   164 	    ++comp_size;
   164 	    ++comp_size;
   165 	    Q.push(u);
   165 	    Q.push(u);
   166 	    todo.set(u,false);
   166 	    todo.set(u,false);
   167 	  }
   167 	  }