有償請教如何寫獲取關注的人所關注的人的python程式碼,主要是想了解怎麼實現,不需要很難。?
作者:由 火眼狻猊 發表于 舞蹈時間:2020-01-27
這個實現不難,但是不同的網站不一樣,沒有相同的程式碼,需要具體分析,給個大致思路參考。
第一個請求獲取關注的人列表(人數多的話涉及分頁,就是多個請求)
第二個請求根據之前獲取的關注的人的ID(其他其他資訊,取決於網站),拼接請求路徑,獲取他/她的關注的人列表(也涉及分頁)
其實就是一個簡單的網路相鄰節點搜尋的問題,實現上有廣度優先演算法和深度優先演算法。
簡化為網路模型就是你在節點 1,你要獲取你關注的人(節點2,3)關注的人(節點4,5)的資訊。關注的問題就轉化為網路的相鄰問題,注意節點間的關係是有方向的(有向圖),因為關注是單向的。
廣度優先演算法就是我先找節點 1 關聯的所有節點,先遍歷到節點 2,3,然後從節點 2 關聯的開始逐個遍歷,找到節點 4,然後是節點 3 的相關節點,找到節點 4 和 5,這裡要注意去重,不然節點 4 會遍歷兩次。
深度優先演算法就是我先找一條線到底,先找到節點 1 的第一個相關節點 2,然後找節點 2 的第一個相關節點 4,找完開始找節點 2 的第二個節點,沒有節點了就返回上一個節點 1 的第二個節點 3,直到遍歷完所有節點。
虛擬碼你可以在網上找到很多,我就不貼了,我知道你想要的是實現的程式碼,不過這個得看具體的網站。(^_^)