首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >给定一个强连通图的一组节点作为输入,我们可以得到它们之间的子图和路径遍历吗

问给定一个强连通图的一组节点作为输入,我们可以得到它们之间的子图和路径遍历吗
EN

Stack Overflow用户
提问于 2018-03-05 23:53:12
回答 1查看 94关注 0票数 1

我在ArangoDB AQL中有这样的要求:我有一个用文档集合创建的图,用于节点的边集合和用于有向边关系的边集合。

我希望输入节点列表的一个子集作为AQL查询的输入,并获得所有节点遍历的/sub图作为输出。

如何在AQL中实现这一点?我想通过这种方式知道给定节点之间的关系。如果需要更多详细信息,请发表意见。

我现在知道下面的查询

代码语言:javascript
复制
FOR v IN 1..1 INBOUND[or OUTBOUND] 'Collection/_key' EdgeCollection
OPTIONS {bfs: true}
RETURN v
EN

回答 1

Stack Overflow用户

发布于 2018-03-08 09:46:25

我建议查看ArangoDB sample page上的查询,其中显示了如何执行图形查询,以及如何查看结果。

在上面的示例查询中,您只返回v(顶点信息),就像在FOR v IN中一样。

它只返回查询返回的每条路径中的最后一个顶点,而不返回边或路径信息。

为此,您需要使用FOR v, e, p IN进行测试,它将返回有关最后一条边(e)和所采用的路径(p)的额外信息。

特别要查看p的结果,因为它包含一个保存路径信息的JSON对象,该对象是顶点和边的集合。

通过迭代该数据,您应该能够提取所需的信息。

AQL为您提供了许多工具来聚合、分组、过滤、去重复和减少数据集,因此请确保您着眼于更广泛的语言函数,并练习构建更复杂的查询。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/49114376

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档