目前在用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有找不到比較詳盡的解釋
希望版上大大能夠幫我釐清誤會 謝謝各位