这道题之前没有看懂，后来明白了，是要通过关系找到互相连通的个数，即对无向图的邻接矩阵做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
547. 朋友圈 也可以dfs，就跟搜岛屿啥的一样，不过这个题用dfs没有充分利用题上条件...本质就是考察并查集...
这道题之前没有看懂，后来明白了，是要通过关系找到互相连通的个数，即对无向图的邻接矩阵做dfs，来统计无向图的连通子...
解题思路 用的主要方法是广度优先遍历，利用一个队列其实就是个广度优先遍历来找图中有几个连通分量一旦队列为空，就代表...
班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C...
题目说明：班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，...
547. Friend Circles There are N students in a class. Some...
题目 547. Friend Circles There are N students in a class. S...
题目 班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 ...
题目 难度：★★★☆☆类型：数组方法：前缀和 力扣链接请移步本题传送门[https://leetcode-cn.c...
题目链接tag: Medium； DFS; BFS; question There are N students...
本文标题：DFS——547. 朋友圈
本文链接：https://www.haomeiwen.com/subject/tokzsktx.html
网友评论