深度和廣度優先搜索算法

在社交網絡中，有一個六度分割理論，具體是說，世界上任何互不相識的兩人，平均只須要六步就可以創建起聯繫。一個用戶的一度鏈接用戶就是他的好友，二度鏈接用戶就是他好友的好友，三度鏈接用戶就是他好友好友的好友。算法 給定一個用戶，如何找出這個用戶的全部三度（包括一度、二度和三度）好友關係呢？數組 1. 什麼是 「搜索」 算法 咱們知道，算法都是做用於某種具體的數據結構上的，而深度優先搜索算法和廣度優先搜索

>>阅读原文<<