【深度和廣度優先搜索】：如何找出社交網絡中的三度好友關係？

上一節我們講了圖的表示方法，講到如何用有向圖、無向圖來表示一個社交網絡。在社交網絡中，有一個六度分割理論，具體是說，你與世界上的另一個人間隔的關係不會超過六度，也就是說平均只需要六步就可以聯繫到任何兩個互不相識的人。 一個用戶的一度連接用戶很好理解，就是他的好友，二度連接用戶就是他好友的好友，三度連接用戶就是他好友的好友的好友。在社交網絡中，我們往往通過用戶之間的連接關係，來實現推薦「可能認識的人

>>阅读原文<<