neo4j使用cypher查询路径避免出现环路

neo4j在使用可变长路径找两个点之前的所有路径时，会返回包含环路的路径（一个点在路径中出现两次），如下面的语句：

MATCH path = (x)-[:KNOWS*]-(y)
  
  
 
 

可能返回a->b->c->d->b->e这样的路径，如图：

解决方法：

纯cypher实现

   
   
  
  
 
   
 
    
 
     
 
    
 
    
 
     

       MATCH path = (x)-[:KNOWS*]-(y) 
     
 
    
 
   
 
    
 
     
 
    
 
    
 
     

       UNWIND NODES(path) 
      AS n 
     
 
    
 
   
 
    
 
     
 
    
 
    
 
     
 
      WITH path, 
     
 
    
 
   
 
    
 
     
 
    
 
    
 
     

       SIZE(COLLECT( 
      DISTINCT n)) 
      AS testLength 
     
 
    
 
   
 
    
 
     
 
    
 
    
 
     
 
      WHERE testLength = LENGTH(path) + 
      1 
     
 
    
 
   
 
    
 
     
 
    
 
    
 
     
 
      RETURN path 
     
 
    
 
  
  
  
 
 

使用apoc

   
   
  
  
 
   
 
    
 
     
 
    
 
    
 
     

       MATCH path = (x)-[ 
      :KNOWS*]-(y) 
     
 
    
 
   
 
    
 
     
 
    
 
    
 
     

       WHERE SIZE(apoc.coll.toSet(NODES(path))) = LENGTH(path) + 
      1 
     
 
    
 
   
 
    
 
     
 
    
 
    
 
     

       RETURN path 
     
 
    
 
  
  
  
 
 

或者也可以这样：

   
   
  
  
 
   
 
    
 
     
 
    
 
    
 
     

       MATCH path = (x)-[ 
      :KNOWS*]-(y) 
     
 
    
 
   
 
    
 
     
 
    
 
    
 
     

       WHERE apoc.coll.duplicates(NODES(path)) = [] 
     
 
    
 
   
 
    
 
     
 
    
 
    
 
     

       RETURN path 
     
 
    
 
  
  
  
 
 

本文链接：https://blog.csdn.net/wry2008wry/article/details/80899860