Leetcode-547. Friend Circles

https://leetcode.com/problems/friend-circles/description/

用图的邻接矩阵来表达社交关系，具有朋友关系归为同一个朋友圈（传递性），最后求朋友圈的数目，可用并查集的思路设计算法，算法设计原理可以看这一篇https://blog.csdn.net/to_be_to_thought/article/details/80726788。

public class FriendCircles {

	public static int n=0;
	
	public static int findCircleNum(int[][] M) {
		n=M.length;
		boolean[] visited=new boolean[n];
		int ans=0;
		for(int i=0;i