DFS——547. 朋友圈

这道题之前没有看懂，后来明白了，是要通过关系找到互相连通的个数，即对无向图的邻接矩阵做dfs，来统计无向图的连通子图的个数。

思路大概就是定义一个N个人的布尔型的数组，用来判断这个人是否已经被访问过。

从第一个人开始，我们遍历他的每一列，发现一个有关系的人，在递归遍历与这个人有关的，这样，我们就遍历所有的。

好久没有写这个了  竟然后想不起来new一个数组手动咋写了。。boolean[] visited = new boolean[M.length];

代码：

https://github.com/hanleirx/LeetCode/blob/master/547.%20%E6%9C%8B%E5%8F%8B%E5%9C%88