我有一张关于海王星的图表，我用OpenCypher对其进行了查询。
在图的中间我有一个大的连接的节点，在边缘你可以看到我有一些单独的节点/节点，它们只连接到1-5个其他节点。(见图)
我想要所有的，有这样做的选择吗？
我试着考虑一些选项，比如从中心取一个随机ID，检查所有没有到该节点的路径的节点，或者可以说，获取一个表，其中包含所有节点和连接到它们的节点数，并询问连接的节点不超过10个的所有节点
但是我没有找到写这个查询的方法，必须知道在海王星上的opencypher不包含像‘all’ predicate 函数一样的所有魔法键，所以需要找到一种方法来使用海王星支持的函数
1条答案
按热度按时间3zwjbxry1#
Ideally, you would want to run Weakly Connected Components algorithm to identify the largest component and then return all nodes that are not part of it. It seems that Neptune doesn't support that algorithm out-of-the-box, but you could implement it with gremlin as discussed in another SO question: Find largest connected components AWS Neptune