巨大圖形的直徑

我有一張很大的圖，我想用很多機器來處理。巨大圖形的直徑

我喜歡來計算，如果圖形直徑高於50

我會怎樣分割數據，我我會寫一個並行算法可以計算嗎？（返回值是布爾值）

的曲線直徑是任何對頂點之間的最大距離

來源

2010-07-22 DuduAlul

圖表是否加權？ – Joel 2010-07-22 21:10:19

我喜歡這兩種情況下的解決方案，一般來說，它確實... 謝謝！ – DuduAlul 2010-07-22 21:15:55

的標準方法算出這個out將是一個全對最短路徑算法 - Floyd-Warshall algorithm是一個很好的開始。另一個使用Hadoop的選項位於here。

來源

2010-07-22 21:36:55 Joel

你會如何平行Floyd-Warshall算法？ – DuduAlul 2010-07-23 06:25:32

@MrOhad你可以在這裏找到Floyd-Warshall的源代碼（並行）http://pcl.cs.ucla.edu/projects/maisie/tutorial/programming/samples/apsp.m解釋在這裏http：// pcl。 cs.ucla.edu/projects/maisie/tutorial/programming/ – 2010-07-23 09:19:29

事實上，他不想要一個並行算法，他想要一個分佈式算法。因此，hadoop鏈接。 – Joel 2010-07-23 14:22:57

看一看Parallel implementation of graph diameter algorithms

另外：Parallel Graph Algorithms

來源

2010-07-22 21:07:44

巨大圖形的直徑

回答

相關問題