547. Friend Circles

题目会给出一个n*n二维数组，表示n个人之间的朋友关系。1为互为朋友，0为不是朋友。现在我们要找出朋友圈的最大数目。

这道题用到DFS算法。我们用一个循环，从第一个人开始找，用深度优先搜索找出和他有朋友关系的人，形成一个朋友圈，然后给他们都打上标签，表示我们已经遍历过他们，下一次循环不再遍历他们。然后循环找到下一个没有遍历过的人，从他开始构建一个朋友圈，直到所有人被遍历。

代码如下：

class Solution {
	public int findCircleNum(int[][] M) {
		Boolean visited[] = new Boolean[M.length];
		for (int i = 0; i < M.length; i++) {
			visited[i] = false;
		}
		int count = 0;
        for (int i = 0; i < M.length; i++) {
        	if (!visited[i]) {
        		count++;
        		dfs(M, visited, i);
        	}
        }
        return count;
    }
	public void dfs(int[][] M, Boolean[] visited, int i) {
		for (int j = 0; j < M.length; j++) {
			if (M[i][j] == 1 && visited[j] == false) {
				visited[j] = true;
				dfs(M, visited, j);
			}
		}
	}
}