通过Arangodb中的边缘定义查找聚类

Question

arangodb是否提供实用程序来列出给定边缘定义的聚类？

例如，给定图形：

Tyrion ----sibling---> Cercei ---sibling---> Jamie

Bran ---sibling--> Arya ---sibling--> Jon

我想要以下内容：

my_graph._getClusters({edge: "sibling"}) -> [  [Tyrion, Cercei, Jamie], [Bran, Arya, Jon]  ]

Answer 1

假设您有一个名为siblings的图，则以下查询将找到图中所有被sibling类型的边连接且（路径）长度为3的边的路径。这应与您提供的示例数据匹配：

LET options = {  
  followEdges: [ 
    { type: 'sibling' } 
  ] 
}
FOR i IN GRAPH_TRAVERSAL('sibling', { }, "outbound", options)
  FILTER LENGTH(i) == 3
  RETURN i[*].vertex._key

省略或调整FILTER也会在图中找到更长或更短的路径。