get_subgraph_bfs.cypher

PROFILE

MATCH (n:Label{ id:1} )
WITH n AS entry_node, collect(n) AS nodes_found_blue, collect(n) AS nodes_to_visit

UNWIND nodes_to_visit AS n
MATCH (n)-[:REL]-(target_node)
WHERE target_node = entry_node OR NOT target_node IN nodes_found_blue
WITH entry_node, nodes_found_blue + collect(DISTINCT target_node) AS nodes_found_green,
    collect(DISTINCT target_node) AS nodes_to_visit

UNWIND nodes_to_visit AS n
MATCH (n)-[:REL]-(target_node)
WHERE target_node = entry_node OR NOT target_node IN nodes_found_green
WITH entry_node, nodes_found_green + collect(DISTINCT target_node) AS nodes_found_blue,
    collect(DISTINCT target_node) AS nodes_to_visit

UNWIND nodes_found_blue AS n

RETURN DISTINCT n