→ inxbone: 他的addEdge有方向性嗎？06/21 23:57
我是用無向圖，所以應該是沒有方向性的
※ 編輯: cozychocolat (140.114.79.52), 06/22/2018 00:43:27
目前在用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