Neo4j: K-Hop на расстоянии 3 с Cypher

Question

Можно ли получить от начального узла узлы, которые находятся точно на расстоянии 3 от него?

Я знаю, что это возможно, чтобы достичь этого результата с Neo4j Java API и его рамки: транспортер

TraversalDescription td = graphDb.traversalDescription() 
          .breadthFirst() 
          .relationships(Neo4JBenchmark.RelTypes.Knows, Direction.OUTGOING) 
          .uniqueness(Uniqueness.NODE_GLOBAL) 
          .evaluator(Evaluators.excludeStartPosition()) 
          .evaluator(Evaluators.fromDepth(3)) 
          .evaluator(Evaluators.toDepth(3)); 
ResourceIterator<Node> traverser = td.traverse(startNode).nodes().iterator(); 

мне было интересно, если я могу сделать то же самое с Cypher?

Answer 1

MATCH path = (a)-[:knows*3..3]->(c) 
    WHERE id(a) = startNodeID 
    WITH path, 
     shortestPath ((a)-[:knows*..2]->(c)) as sPath 
    WHERE sPath IS NULL 
    UNWIND nodes (path) as node 
     WITH path, 
      collect (distinct node) as collect 
     WHERE size (collect) = length (path) + 1 
RETURN 
    DISTINCT collect [ length (path) ] 

1. Сначала мы находим все пути длины 3 из стартового узла
2. Затем подсчитывают количество уникальных узлов в каждом пути
3. Если число узлов на единицу больше длины пути , то путь не самопересекающийся и возвращает последний узел на этом пути

UPD: Добавить проверить, что нет короткого пути с меньшими затратами, чем требуется длина.