十度好友

並查集與十度好友

一、問題簡介     首先說下問題吧,這裡就不做廣告了,在社交網路中,假設A和B是好友,B和C是好友,如果A和C不是好友,那麼就說C是A的二度好友,在一個有10萬人人際網路中,如何在時間O(n)時間裡,找到某個人的十度好友。     查了下網上人們對這個問題解法的思路,大致有兩種觀點:(1)BFS; […]