1. LeetCode547题目链接链接
https://leetcode-cn.com/problems/friend-circles/
2.题目解析
循环遍历每个节点，如果这个节点未访问过，朋友圈数量+1，然后在找这个节点能够访问的所有的点，修改数组中标志。
public int findCircleNum(int[][] M) {
/**
使用一个visited数组, 依次判断每个节点, 如果其未访问, 朋友圈数加1并对该节点进行搜索标记所有访问到的节点
**/
boolean[] data = new boolean[M.length];
int count = 0;
for(int i = 0; i < M.length; ++i) {
if(!data[i]) {
search(M, data, i);
count++;
}
}
return count;
}
private void search(int[][] m, boolean[] data, int i) {
for(int j = 0; j < m.length; ++j) {
if(m[i][j] == 1 && !data[j]) {
data[j] = true;
search(m, data, j);
}
}
}
3.提交结果
提交结果
