2017-03-31 19 views
0

我有一個HashMap是設置這樣的:HashMap來多個圖形

{ 192.168.2.10 = [192.167.2.10, 192.168.3.10] } 

的關鍵是第一個路由器(源)和下面的IP的是目標。

我需要將散列表轉換爲圖形,以便我可以找到最短路徑。

最終目標是這將成爲一個帶有數據包的網絡模擬器。每個路由器必須容納50個數據包我必須發送一個數據包到最終目的地,但我必須找到到達目的地的最短路徑。

+0

訪問鍵那麼什麼是最短路徑,甚至是說在這裏。你真的需要一張圖來尋找最短路徑嗎? –

+0

對不起,是的,我可能應該包括更多的信息,我很抱歉。我現在正在編輯它。 –

+0

我認爲結構已經是一個圖表。這是可以的。你的算法應該在這個多圖上工作,並根據你尚未提供的一些權重測量來創建從A到B的IP列表,這是最短路徑。 (或者也許最短路徑指的是IP的數量,請清除所有這些細節,以便我們能夠提供幫助)。 –

回答