[LeetCode]Friend Circles

和Numbers of Connected Component in an Undirected Graph是一样的。DFS的做法即可，注意更新visited过的节点，时间复杂度O(n)，n为总人数。空间复杂度O(d)，d为图的最大深度，也就是递归的最大深度。代码如下：


当然连接性的题目用Union Find也是完全可以的，关于Union Find请参考这篇文章，代码如下：