equal
deleted
inserted
replaced
80 UnionFind<Node,NodeIntMap> uf(comp); |
80 UnionFind<Node,NodeIntMap> uf(comp); |
81 |
81 |
82 EdgeCost tot_cost = 0; |
82 EdgeCost tot_cost = 0; |
83 for (typename IN::const_iterator p = in.begin(); |
83 for (typename IN::const_iterator p = in.begin(); |
84 p!=in.end(); ++p ) { |
84 p!=in.end(); ++p ) { |
85 if ( uf.join(G.head((*p).first), |
85 if ( uf.join(G.target((*p).first), |
86 G.tail((*p).first)) ) { |
86 G.source((*p).first)) ) { |
87 out.set((*p).first, true); |
87 out.set((*p).first, true); |
88 tot_cost += (*p).second; |
88 tot_cost += (*p).second; |
89 } |
89 } |
90 else { |
90 else { |
91 out.set((*p).first, false); |
91 out.set((*p).first, false); |