您當前的位置:首頁 > 舞蹈

有償請教如何寫獲取關注的人所關注的人的python程式碼,主要是想了解怎麼實現,不需要很難。?

作者:由 火眼狻猊 發表于 舞蹈時間:2020-01-27

這個實現不難,但是不同的網站不一樣,沒有相同的程式碼,需要具體分析,給個大致思路參考。

第一個請求獲取關注的人列表(人數多的話涉及分頁,就是多個請求)

第二個請求根據之前獲取的關注的人的ID(其他其他資訊,取決於網站),拼接請求路徑,獲取他/她的關注的人列表(也涉及分頁)

其實就是一個簡單的網路相鄰節點搜尋的問題,實現上有廣度優先演算法和深度優先演算法。

有償請教如何寫獲取關注的人所關注的人的python程式碼,主要是想了解怎麼實現,不需要很難。?

簡化為網路模型就是你在節點 1,你要獲取你關注的人(節點2,3)關注的人(節點4,5)的資訊。關注的問題就轉化為網路的相鄰問題,注意節點間的關係是有方向的(有向圖),因為關注是單向的。

廣度優先演算法就是我先找節點 1 關聯的所有節點,先遍歷到節點 2,3,然後從節點 2 關聯的開始逐個遍歷,找到節點 4,然後是節點 3 的相關節點,找到節點 4 和 5,這裡要注意去重,不然節點 4 會遍歷兩次。

深度優先演算法就是我先找一條線到底,先找到節點 1 的第一個相關節點 2,然後找節點 2 的第一個相關節點 4,找完開始找節點 2 的第二個節點,沒有節點了就返回上一個節點 1 的第二個節點 3,直到遍歷完所有節點。

虛擬碼你可以在網上找到很多,我就不貼了,我知道你想要的是實現的程式碼,不過這個得看具體的網站。(^_^)

標簽: 節點  遍歷  演算法  關注  優先