算法之不相交集合森林

1. packagecom.eshore.sweetop.exdataframe;
3. publicclassDisjointSetForest{
5. publicvoidmakeSet(DisjointSetNodenode){
6. node.setParent(node);
7. node.setRank(0);
8. }
10. publicvoidlink(DisjointSetNodenodex,DisjointSetNodenodey){
11. if(nodex.getRank()>nodey.getRank()){
12. nodey.setParent(nodex);
13. }else{
14. nodex.setParent(nodey);
15. if(nodex.getRank()==nodey.getRank()){
16. nodey.setRank(nodey.getRank()+1);
17. }
18. }
19. }
21. publicvoidunion(DisjointSetNodenodex,DisjointSetNodenodey){
22. link(findSet(nodex),findSet(nodey));
23. }
25. publicDisjointSetNodefindSet(DisjointSetNodenodex){
26. if(nodex!=nodex.getParent()){
27. nodex.setParent(findSet(nodex.getParent()));
28. }
29. returnnodex.getParent();
30. }
31. }