如何编写一个 gremlin 查询来查找其他顶点之间的公共顶点并按重叠计数排序返回？

Question

我正在使用python+gremlin来实现我的图形查询，但是对于很多概念还远远没有理解，并且遇到了一个我不知道该怎么做的有趣查询。

假设我们有许多带有标签Chef 的厨师顶点、带有标签Ingredient 的配料顶点和带有Dish 的菜肴顶点。在任何给定时间，厨师都可以使用手头的食材，用Chef 和Ingredient 之间的边缘表示，称为has。菜肴有配料，用Dish 和Ingredient 之间的边缘表示，称为uses。在Chef 和Dish 之间还有一条边，表示他/她之前是否成功过，称为madeBefore。

可能很明显，但有些菜肴是厨师从未做过的，并非所有菜肴都使用所有食材，而且厨师很可能没有所有食材。

我想创建一个执行以下操作的查询：

获取厨师从未做过的菜肴，按厨师必须制作的成分最多的菜肴排序（如果能得到比例也很棒）。所以结果中的第一道菜是厨师从未做过的菜，也许有所有的原料要做，结果中间的某个地方是他们从未做过的菜，大约有一半的原料需要做，最后将是他们从未做过的菜肴，也几乎没有制作所需的成分。

以下查询将查找厨师从未做过的所有菜肴：

g.V()\
    .hasLabel("Dish")\
    .filter(
        __.not_(
            __.in_("madeBefore").has("Chef", "name", "chefbot1")
        ))\
    .valueMap(True)\
    .toList()

但是从这里开始，我不知道从哪里开始，以便根据厨师有多少食材开始对这些菜肴进行分类。

我的另一个想法是查询成分并使用project 来获取连接厨师和菜肴的边数，然后以某种方式过滤它们，但我不知道之后该怎么做：

g.V()\
    .hasLabel("Ingredient")\
    .filter(
        __.in_("has").has("Chef", "name", "chefbot1"))\
    .project("v", "dishesUsingIngredient")\
    .by(valueMap(True))\
    .by(inE().hasLabel("uses").count())\
    .order().by("dishesUsingIngredient", Order.desc)\
    .toList()

我现在对 Gremlin 的问题是了解如何将更复杂的查询链接在一起，有没有人可以阐明如何解决这类问题？

Answer 1

如果我理解你的描述，你可以这样做：

g.V().hasLabel('Dish').
  filter(__.not(__.in('madeBefore').
      has('Chef', 'name', 'chefbot1'))).
  group().by('name').
    by(out('uses').in('has').
      has('Chef', 'name', 'chefbot1').count())
  .order(local).by(values)

示例：https://gremlify.com/8w