計算圖的直徑

給出一個算法來計算圖的直徑？它應該基於DFS遍歷。計算圖的直徑

直徑：它是圖中最長路徑的長度。您只需要計算長度而不是實際的路徑。

2014-10-09 raju312

可能[重複]（http://stackoverflow.com/questions/1190543/good-algorithm-for-finding-the-diameter-of-a-sparse-graph） – 2014-10-09 17:15:39

這是不太可能找到使用DFS的圖表直徑，因爲DFS找不到最短路徑。 – kraskevich 2014-10-09 17:31:58

到目前爲止你有什麼想法？ – 2014-10-09 17:43:25

不幸的是，我沒有參考我，但基本思想是從任何節點開始，開始。

使用DFS查找距離Start最遠的節點i。

現在使用DFS找到節點，Ĵ是從我最遠。

布拉莫，扔在那裏的數量，你有你自己，你的直徑。

雖然可能不會用循環圖表。

2014-10-09 18:53:13 hoshi

回答