图数据库:获取公共父节点

Graph database: get common parent node

我想select第一个两个员工的共同老板。

我的模型很简单:

名称:字符串 boss_of: uids

让我们假设以下数据,其中每个箭头表示 boss_of 边:

A -> B
A -> C
B -> D
C -> E
E -> F
E -> G

因此,给定 F 和 D,查询应该 return A,对于 F 和 G,结果显然是 E。

我尝试使用 allofterms 但没有找到解决方案,因为可能有不同数量的节点 在同事和他们共同的老板之间。是否可以制定这样的查询?

我正在尝试探索 dgraph(或所有图形数据库),所以也许我只是在监督一些事情。

您可以使用 K-Shortest Path Queries

响应中的中间一个是最接近的公共实体。