equal
deleted
inserted
replaced
558 typedef typename ItemSetTraits<Graph, MapEdge>::ItemIt MapEdgeIt; |
558 typedef typename ItemSetTraits<Graph, MapEdge>::ItemIt MapEdgeIt; |
559 typedef std::vector<std::pair<MapEdge, Value> > Sequence; |
559 typedef std::vector<std::pair<MapEdge, Value> > Sequence; |
560 Sequence seq; |
560 Sequence seq; |
561 |
561 |
562 for (MapEdgeIt it(graph); it != INVALID; ++it) { |
562 for (MapEdgeIt it(graph); it != INVALID; ++it) { |
563 seq.push_back(make_pair(it, in[it])); |
563 seq.push_back(std::make_pair(it, in[it])); |
564 } |
564 } |
565 |
565 |
566 std::sort(seq.begin(), seq.end(), PairComp<Sequence>()); |
566 std::sort(seq.begin(), seq.end(), PairComp<Sequence>()); |
567 return KruskalOutputSelector<Graph, Sequence, Out>:: |
567 return KruskalOutputSelector<Graph, Sequence, Out>:: |
568 kruskal(graph, seq, out); |
568 kruskal(graph, seq, out); |