graph-traversal

11熱度

4回答

抽象的問題：我有一個約250,000個節點的圖形，平均連接約爲10個。查找一個節點的連接是一個漫長的過程（10秒可以說）。將節點保存到數據庫也需要大約10秒。我可以很快檢查一個節點是否已經存在於db中。如果允許併發，但一次不會有超過10個的長請求，那麼您將如何遍歷該圖以獲得最快的最高覆蓋率。具體問題：我試圖抓取一個網站的用戶頁面。爲了發現新用戶，我從已知的用戶那裏獲取朋友列表。我已經導入了約10

0熱度

3回答

在圖中查找「連接的組件」

我正在使用HashMap <String,ArrayList<String>>構建一個同義詞庫來保存單詞及其同義詞（需要此數據結構）。爲了賦值的目的，同義關係被認爲是可傳遞的。（我們可以將詞庫想象成一個圖）。我試圖完成的是在一個文本文件中打印這個圖形，並在每一行上連接一個組件。換句話說，所有可以彙集在一起的單詞都應該放在一行上。 public void save() { try