/*題目描述：
給定乙個二維的0-1矩陣,如果第(i,j)位置是1,則表示第i個人和第j個人是朋友.已知朋友關係是可以
傳遞的,即如果a是b的朋友,b是c的朋友,那麼a和c也是朋友,換言之這三個人處於同乙個朋友圈之內.求
一共有多少個朋友圈.
示例：input:[[1,1,0],[1,1,0],[0,0,1]]
output:2
在這個樣例中,[1,2]處於乙個朋友圈,[3]處於乙個朋友圈.
解題思路：
圖的表示方法是,每一行(列)表示乙個節點,每列或行表示是否存在乙個相鄰節點.因此有n個節點,
每個節點最多有n條邊,表示和所有人都是朋友,最少可以有1條邊,表示自己與自己相連.
*/
package main
import "fmt"
func findcirclenum(friends int)int
} return count
}func dfs(friends int,i int,visited bool) }}
func main(),,}
fmt.println(findcirclenum(nums))
}
並查集（求朋友圈的個數）
有如下題目 已知有n個人和m對好友關係 存於陣列r 如果兩個人是直接或間接的好友 好友的好友的好友 則認為他們屬於同乙個朋友圈，請寫程式求出這n個人裡一共有多少個朋友圈。假如 n 5 m 3 r 表示有5個人，1和2是好友，2和3是好友，4和5是好友，則1 2 3屬於乙個朋友圈，4 5屬於另乙個朋友...
C 求朋友圈的個數 並查集方法
有n個同學，他們之間有些是朋友，有些不是。友誼 是可以傳遞的，例如a和b是朋友，b和c是朋友，那麼a與c也是朋友 朋友圈就是完成 友誼 傳遞後的一組朋友。給定n n的矩陣代表同學間是否是朋友，如果m i j 1代表第i個學生與第j個學生是朋友，否則不是。求朋友圈的個數。例如 input 1,1,0 ...
並查集 leetcode朋友圈
班上有 n 名學生。其中有些人是朋友，有些則不是。他們的友誼具有是傳遞性。如果已知 a 是 b 的朋友，b 是 c 的朋友，那麼我們可以認為 a 也是 c 的朋友。所謂的朋友圈，是指所有朋友的集合。給定乙個 n n 的矩陣 m，表示班級中學生之間的朋友關係。如果m i j 1，表示已知第 i 個和 ...