ArangoDB：图遍历中的顺序

Question

我有一个漂亮的标准graphql，它表示一个树结构：

我想进行遍历，并根据我在每个边上设置的order强制执行该顺序：

A-> C

A-> B-> E

A-> B-> D

我试图在查询中添加SORT，但是它对整个结果数组进行了排序，这不是我想要的：

FOR v, e, p IN 1..1000 OUTBOUND A
    edge_collec
    SORT e.order
    RETURN v

有没有办法使用AQL做到这一点？

Answer 1

该查询的作用是：

• 从起始顶点A跟踪边缘集合edge_collec所有传出边缘
• 然后按边缘属性order升序order
• 返回顶点（每个找到的路径的最后一个顶点）

边缘属性e.order为0或1：

• A --[ order: 1 ]--> B
• A --[ order: 0 ]--> C
• B --[ order: 1 ]--> D
• B --[ order: 0 ]--> E

按order排序将在B和D （1）之前返回C和E （0）。 因为两个边具有相同的值，所以不确定是先返回C还是E，再返回B还是D。

如果要在深度= 2的顶点之前返回深度= 1的顶点，但仍按每个深度级别的order排序，则可以使用：

SORT LENGTH(p.edges), e.order

LENGTH(p.edges)为您提供当前的遍历深度。 它首先按深度排序，然后按edge属性排序，然后将为您提供所需的结果顺序： CBED