并查集之朋友圈子

/** * n=5， m=3， relations={{1,2},{2,3},{4,5}}，表示有五个人，3对好友关系,用relations表示， * 则123是一个朋友圈子，45是另一个朋友圈子，问最终有多少个朋友圈子。 *  * */public class Friends {public int count(int n, int m, int[][] r){assert(true);Union u = new Union();u.init(n);for(int i=0; i<m; i++){u.union(r[i][0]-1, r[i][1]-1);}return u.getGroupCount();}/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubFriends f = new Friends();int[][] r = {{1,2},{2,3},{4,5}};int groupCount = f.count(5, 3, r);System.out.println(groupCount);}}