OrientDB:连接组件OSQL查询

时间:2015-11-11 15:35:44

标签: orientdb connected-components

有人知道如何使用OrientDB查询计算图表的连通组件吗? 我试图复制已完成的内容here,但我遗漏了类似于REDUCE运算符的内容。

提前致谢。

1 个答案:

答案 0 :(得分:2)

此查询

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

归还给我正确的结果。一开始我无法理解为什么,但后来我发现TRAVERSE中使用的默认策略是DFS,这就是为什么我们可以依赖将每个遍历的第一个节点作为其连接组件的代表