1

我想为 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(或图形数据库),所以也许我只是在监督一些事情。

4

1 回答 1

0

您可以使用 K-最短路径查询

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

于 2019-10-10T18:44:30.797 回答