Neo4j: Как запросить в ширину первого поиска узлов в графе

Question

я получил граф модели в Neo4j только один отношений, как показано ниже:

(node1)-[:CONNECTS]->(node2) 

Пытались следующий запрос, но это даст мне двунаправленный результаты:

MATCH (n:Label1)-[r:CONNECTS*1..]-(m) 
WHERE n.name = 'startNodeString' 
RETURN n,r,m 

Ниже запрос будет возвращать только первый уровень дочерних узлов для данного корневого узла:

MATCH (cs:Label1)-[r:CONNECTS*]->(es:Label2) 
WHERE cs.property = 'startNodeString' 
RETURN cs,es,r 

Я хотел бы захватить начало от корневого узла, проходящего через каждый дочерний узел, и рекурсивно каждый дочерний узел до глубины каждого уровня, т.е. уровня «n».

Цените свою помощь в запросе cypher.

Answer 1

Для этого необходимо APOC Procedures, в частности path expander.

Вот пример использования:

MATCH (cs:Label1) 
WHERE cs.property = 'startNodeString' 
CALL apoc.path.expandConfig(cs,{relationshipFilter:"CONNECTS>",maxLevel:3,uniqueness:"NODE_GLOBAL"}) YIELD path 
WITH cs, RELATIONSHIPS(path) as r, LAST(NODES(path)) as es 
WHERE es:Label2 
RETURN cs,es,r 

Все пути расширитель вызовов по умолчанию для использования BFS. Уникальность NODE_GLOBAL означает, что узлы проходят только один раз. Вы можете установить maxLevel на любой уровень глубины, который вы хотите, или полностью опустить.