orientdb - OrientDB：连接组件 OSQL 查询

Question

有人知道如何使用 OrientDB 查询计算图的连通分量吗？我正在尝试复制这里所做的事情，但我缺少类似于 REDUCE 操作符的集合。

提前致谢。

Answer 1

这个查询

SELECT distinct(traversedElement(0)) 
FROM (TRAVERSE both('ManagedBy') FROM Employee)

给了我正确的结果。一开始我不明白为什么，但后来我发现 TRAVERSE 中使用的默认策略是DFS，这就是为什么我们可以依靠将每个遍历的第一个节点作为其连接组件的代表。