Advertisement
Guest User

Untitled

a guest
Apr 28th, 2017
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. ArrayList<PartialTree.Arc> final_list = new ArrayList<PartialTree.Arc>();
  2. while(ptlist.size() > 1) {
  3. PartialTree PTX = ptlist.remove();
  4. MinHeap<PartialTree.Arc> PQX = PTX.getArcs();
  5. if(PQX.isEmpty()) //skips to next item in list
  6. continue;
  7. PartialTree.Arc arc = PQX.deleteMin();
  8. while(arc.v2.getRoot() == PTX.getRoot())
  9. arc = PQX.deleteMin();
  10. final_list.add(arc);
  11. PartialTree PTY = ptlist.removeTreeContaining(arc.v2);
  12. MinHeap<PartialTree.Arc> PQY;
  13. if(PTY != null) {
  14. PQY = PTY.getArcs();
  15. PTX.merge(PTY);
  16. PQX.merge(PQY);
  17. ptlist.append(PTX);
  18. }
  19. }
  20.  
  21. return final_list;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement