neo4j - 排除具有重复节点的路径

Question

在我的飞行模型中，我想搜索具有 1 个停靠点的路径，这在图中等效于具有从源到目的地的 4 跳关系。搜索路径时:

     match (s:Airport{airportName:'CAN'}),
     (d:Airport{airportName:'ICN'})
     with s,d 
     match p = (s)<-[*4]->(d)
     return  nodes(p), relationships(p) 

但这也为我提供了两次访问机场节点的路径，如下所示:airport node

所以我的问题是，如何排除包含重复节点的路径？如何检测路径中是否存在重复节点？

谢谢!

Answer 1

如果您有权访问 APOC Procedures ，您可以尝试使用 apoc.algo.allSimplePaths()，它不会包含任何返回路径中先前访问过的节点的循环。

 match (s:Airport{airportName:'CAN'}),
  (d:Airport{airportName:'ICN'})
 call apoc.algo.allSimplePaths(s, d, '', 4) yield path
 return  nodes(path), relationships(path)