equal
deleted
inserted
replaced
116 typedef typename IN::value_type::second_type EdgeCost; |
116 typedef typename IN::value_type::second_type EdgeCost; |
117 typedef typename GR::template NodeMap<int> NodeIntMap; |
117 typedef typename GR::template NodeMap<int> NodeIntMap; |
118 typedef typename GR::Node Node; |
118 typedef typename GR::Node Node; |
119 |
119 |
120 NodeIntMap comp(g); |
120 NodeIntMap comp(g); |
121 UnionFind<Node,NodeIntMap> uf(comp); |
121 UnionFind<NodeIntMap> uf(comp); |
122 for (typename GR::NodeIt it(g); it != INVALID; ++it) { |
122 for (typename GR::NodeIt it(g); it != INVALID; ++it) { |
123 uf.insert(it); |
123 uf.insert(it); |
124 } |
124 } |
125 |
125 |
126 EdgeCost tot_cost = 0; |
126 EdgeCost tot_cost = 0; |