目前在用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有找不到比较详尽的解释
希望版上大大能够帮我厘清误会 谢谢各位