traversal - 使用 OrientDB 中的边属性查找顶点之间的路径

Question

有没有办法找到 2 个顶点之间的路径，仅包括在 orient DB 中具有特定值属性的边？

我能够找到 2 个顶点之间的路径，但无法根据边属性过滤掉。

Answer 1

如果你想要两个顶点之间的路径，那么你可以这样做:

SELECT $path as path
FROM (
    TRAVERSE outE(), inV() FROM #13:1
) 
WHERE @rid == '14:2'

这基本上从 #13:1 开始，构建路径。它只会保留那些以 rid #14:2 结尾的。需要注意的一件事是，它将返回多条路径，但如果 2 条两条路径共享一条公共(public)轨道，则只会检索其中一条(这是为了防止循环和提高效率而使用 traverse 命令的事情)

如果您有更多条件要应用于遍历，可以将它们放在WHILE 中。假设您还想从边缘考虑 test 属性的值:

SELECT $path as path
FROM (
    TRAVERSE outE(), inV() FROM #13:1
    WHILE (@class == 'V') OR (@class == 'E' AND test == 3)
) 
WHERE @rid == '14:2'

这里你需要这 2 个条件，因为你正在遍历顶点和边，所以如果它是边你想检查测试属性，如果它是顶点，没有条件，继续遍历。

注意:

Traverse 命令有一个警告，您无法获取 2 个顶点之间的所有可能路径(不包括带圆环的路径)，因为 traverse 避免多次遍历一个节点，因此 $path 将只有一个包含目标的路径顶点。由于我们正在过滤路径以检查遍历节点的 ID，因此我们只能得到一条路径，因为它不会多次遍历一个节点。我们需要一种在不依赖遍历节点的情况下找到路径的方法....

我们有优势!这是解决方法:

BEGIN;
LET target = SELECT @rid as rid, inE() as ins FROM <target_id>
LET paths = SELECT $path as path 
            FROM (TRAVERSE outE(), inV() FROM <source_id>) 
            WHERE @rid in $target['ins'];

if ($paths.size() > 0) {
    LET result = SELECT path.append(".inV(").append($target['rid'][0]).append(")") from $paths;
}

if ($paths.size() == 0) {
    LET result = SELECT FROM $paths;
}

COMMIT;
RETURN $result; 

所以我们从源开始遍历每条路径，但我们过滤掉那些包含来自目标的传入边的路径。如果从源开始的路径包括从目标开始的传入边，则它绝对是两者之间的有效路径。然后我们做了一些小技巧，将目标顶点包含在路径中，这样我们就可以返回一个漂亮且完整的路径字符串。

这将返回 2 个顶点之间的所有路径，包括 rels。它可能非常贪婪，但这是我发现获得所有可能路径的唯一方法。