graph-theory - OrientDB:最短路径中的边

Question

我的图表看起来像这样:

A --1--> B --2--> C --3--> D

|
4
|
V

E

我想要获得从 A 到 D 的最短路径。但我不需要顶点，而是组成路径的边。

来自here我最终得到:

 select expand(shortestPath) from (select shortestPath(A, D).outE())

但结果不仅包含正确答案 1、2、3，还包含正确答案 4，因此构成路径的所有顶点的出边。

• 如何才能只获取构成最短路径的边？
• 如果有几条最短路径，我怎样才能得到所有的路径？

如果我可以选择最短路径或 dijkstra 作为遍历策略，那就太酷了。在我看来，这就是他们所属的地方。

Answer 1

Refer, this post ，我已经发布了使用 SQL 的可能解决方案以及解释。

简单来说，SQL 是:

SELECT FROM (TRAVERSE * FROM #51:0 WHILE 
                (@this INSTANCEOF V AND @rid IN (SELECT shortestPath(#51:0, #60:40).asList())) OR 
                (@this INSTANCEOF E AND (@this.in IN (SELECT shortestPath(#51:0, #60:40).asList()))) );