[問題] jgrapht SingleSourcePaths 問題

看板java作者 (chocolate)時間6年前 (2018/06/21 01:27), 6年前編輯推噓0(0推 0噓 1→)
留言1則, 1人參與, 6年前最新討論串1/1
目前在用jgrapht做一個簡單的Minimum Spanning Tree的練習 遇到了以下的困難 先貼上程式碼 https://ideone.com/fork/aJVnda 這是我預期的結果 https://imgur.com/ujFFqE7.jpg
綠線是V1當source 然後用Dijkstra建出來的最短路徑 在我用path.getGraph()的時候 我希望得到的是只有綠色邊的一個圖 但出來結果卻是所有的邊都有包含 又或者說 當我用path.getGraph().getEdge("V5","V6")的時候 我希望他跑出來的邊是 (V5,V3) -> (V3,V4) -> (V4,V6) 但是他跑出來的卻是 (V5,V6) 感覺是我對getGraph的理解有所錯誤 但Google有找不到比較詳盡的解釋 希望版上大大能夠幫我釐清誤會 謝謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.79.175 ※ 文章網址: https://www.ptt.cc/bbs/java/M.1529515622.A.4B5.html
→
06/21 23:57, 6年前 , 1F
他的addEdge有方向性嗎？
06/21 23:57, 1F
我是用無向圖，所以應該是沒有方向性的 ※ 編輯: cozychocolat (140.114.79.52), 06/22/2018 00:43:27
‣ 更多 cozychocolat 的文章
文章代碼(AID): #1RAevcIr (java)