如何獲得JUNG邊緣長度？

如何從JUNG構建的圖表中獲得邊長？像素會很好，但如果它比那更復雜，那麼請解釋原因。如何獲得JUNG邊緣長度？

2011-08-08 Thomas

自從我上次使用Jung以來已經有一段時間了。我記得邊緣可以是直的，二次的，立方體的......所以兩個節點之間的邊緣可以有不同的長度，這取決於你的View或者Renderer（或者叫做什麼）。那麼它真的是關於邊緣長度，還是僅僅是節點之間的距離？ –

你是對的，我的邊緣是直的，這讓我覺得我需要他們的長度，但我實際需要的是鏈接節點之間的距離。我需要這些信息的原因是爲加權最短路徑算法的鏈接添加權重。任何想法如何我可以實現這一點？ – Thomas

最初發布時錯過了這個問題，我的道歉。

首先，您可以通過獲取佈局中每個頂點的位置，然後執行明顯的數學運算來獲得佈局座標中的距離。

其次，我不明白你爲什麼要鏈接權重是佈局如何放置頂點的函數。這看起來很隨意。通常，如果有的話，這是相反的方式（邊權重決定佈局中的頂點位置）。最後，假設你使用的是Dijkstra {Distance，ShortestPath}，你可以提供任何你喜歡的邊緣權重;看看Javadoc如何做到這一點。

你試圖解決的底層問題是什麼？

2012-01-17 19:26:36

回答