jjzjj

ShortestPath

全部标签

java - 在 OrientDB 的 shortestPath() 中获取访问过的边

我是OrientDB的新手,我想使用新的shortestPath()方法来获取两个顶点之间的边。我做的是:OSQLSynchQuerysql=newOSQLSynchQuery("selectshortestpath("+firstVertex+","+secondVertex+").asString()");Listexecute=db.query(sql);而我只能得到的是[#-2:1{shortestpath:[#8:1,#8:3]}v0]。所以,我想知道如何从这个输出或没有asString()的输出中提取边(好吧,在这种情况下只有一条边,因为这两个顶点直接相连):[#-2:1{

DS_ShortestPath

1-1分数 5作者 陈越单位 浙江大学在一个有权无向图中,若b到a的最短路径距离是12,且c到b之间存在一条权为2的边,则c到a的最短路径距离一定不小于10。T1-2分数 5作者 陈越单位 浙江大学P是顶点S到T的最短路径,如果该图中的所有路径的权值都加1,P仍然是S到T的最短路径。F假如说最短路径上一共有10条边,而另一条路径虽然比最短路径长,但它只有一条边,如果全加1,就会导致边少的路径成为新的最短路径。分数 5作者 DS课程组单位 浙江大学在一个有权无向图中,如果顶点b到顶点a的最短路径长度是10,顶点c与顶点b之间存在一条长度为3的边。那么下列说法中有几句是正确的?c与a的最短路径长度