OpenCypher - 获取所有未连接到图中心的节点
[英]OpenCypher - Get all nodes that not connect to the center of the graph
问题描述
我有一张关于 Neptune 的图表，我使用 OpenCypher 对其进行了查询。
在图的中间我有一个大的连接节点，在边缘你可以看到我有一些单个节点/节点只连接到 1-5 个其他节点。 （见图片）
我想得到所有这些，有一个选择吗？
我试图考虑诸如从中心获取随机 ID 并检查所有没有从它们到该节点的路径的节点，或者说获取一个包含所有节点和连接节点数量的表，并且询问所有连接的节点不超过 10 个的节点
但我没有找到写这个查询的方法，必须知道 Neptune 上的 opencypher 不包含所有的魔术键，如“所有”谓词 function，所以需要找到一种方法与海王星支持的功能
1 个解决方案
解决方案1
1 已采纳 2022-02-07 15:08:01
理想情况下，您会希望运行弱连接组件算法来识别最大的组件，然后返回不属于它的所有节点。 似乎 Neptune 不支持开箱即用的算法，但您可以使用 gremlin 来实现它，如另一个 SO 问题中所述： 查找最大的连接组件 AWS Neptune
如何检查图中的所有节点是否可以从所有其他节点访问？
[英]How to check if all nodes in a graph are reachable from all other nodes?
如何递归获取图的所有连接节点，其中可以包含循环？
[英]How can I recursively get all connected nodes of graph, which can contain cycles?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.