Neo4j: Есть ли быстрый способ получить расстояние между двумя узлами?

Question

У меня есть узлы в цепи, как это:

(a)<-[:rel]-(b)<-[:rel]-(c) ... (x) 

• Каждый узел имеет уникальный индекс.
• В этой цепочке есть несколько сотен тысяч узлов.

Есть ли быстрый способ подсчитать количество узлов (или отношений) между (a) и (x), даже если есть тысячи узлов между ними? До сих пор p=(a)<-[:rel*]-(x) был «медленным».

Примечание: Мне не нужно ничего знать о узлах между ними, я просто хочу найти расстояние.

Answer 1

Используйте метод shortestPath:

MATCH (martin:Person { name:"Martin Sheen" }),(oliver:Person { name:"Oliver Stone" }), 
p = shortestPath((martin)-[*..15]-(oliver)) 
RETURN length(p) 

https://neo4j.com/docs/developer-manual/current/cypher/#query-shortest-path