Определите путь в графе обхода - PullRequest
0 голосов
/ 08 апреля 2020

В базе данных графа я хочу знать, по какому маршруту я прохожу

например,

Path-1. a -1-2-3-4-5- b

Path-2. a -1-2-7-4-5- b

В обоих приведенных выше примерах он проходит от точка a до точка б по разным маршрутам. Здесь я хочу определить, с какого маршрута я доберусь до точки b .

1 Ответ

0 голосов
/ 08 апреля 2020

Вы можете использовать функцию NODES для вывода списка узлов в пути. Существует также функция RELATIONSHIPS для перечисления отношений.

Например, если этот запрос найдет 2 пути в вашем вопросе, он вернет узлы в каждом пути:

MATCH path = (a:A)-[*]->(b:B)
RETURN NODES(path) AS nodesInPath
...