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

Question

我想为 draph 中的两个员工选择第一个共同老板。

我的模型很简单：

名称：字符串 boss_of: uids

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

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

所以，给定 F 和 D，查询应该返回 A，对于 F 和 G，结果显然是 E。

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

我正在尝试探索 dgraph（或图形数据库），所以也许我只是在监督一些事情。

Answer 1

您可以使用 K-Shortest Path Queries

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