作者cozychocolat (chocolate)
看板java
标题[问题] jgrapht SingleSourcePaths 问题
时间Thu Jun 21 01:26:57 2018
目前在用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://webptt.com/cn.aspx?n=bbs/java/M.1529515622.A.4B5.html
1F：→ inxbone: 他的addEdge有方向性吗？06/21 23:57
我是用无向图，所以应该是没有方向性的
※ 编辑: cozychocolat (140.114.79.52), 06/22/2018 00:43:27