[英]Neo4j: Find two nodes with multiple paths between them
我需要识别我的图中的节点对,其中节点之间存在多条路径。 我不是在寻找一对特定的节点,只是在它们之间有多条路径的任何一对节点对我来说都没问题。 所以我不想得到所有这样的对,只是一些。 我想使用Cypher。 这个声音就像一个简单的任务,但我没有找到正确的查询。 我甚至没有找到方法来告诉Cypher中两个节点之间有多少条路径。
我希望有人可以给我一个提示。 查询运行一段时间没问题。
谢谢!
这样的事情,虽然根据图表的大小确实需要很长时间 -
START n=node(*),m=node(*)
MATCH p=n-[r*1..]-m
WITH count(p) AS totalPaths,n,m
WHERE totalPaths>1
RETURN n,m,totalPaths
LIMIT 2
由于您说您不希望所有对具有多个路径,因此您可以调整限制(在此示例中我将其设置为2)。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.