Как я могу ограничить/ограничить построенные отношения в графическом запросе neo4j?

avatar
Sergio
8 апреля 2018 в 06:20
425
1
1

Я создал графическую базу данных в neo4j, мой основной интерес с этой базой данных состоит в том, чтобы найти самые дешевые пути телепортации между городами в мире MMORPG. Вот скрипт для создания базы данных:

https://gist.github.com/sergio-bobillier/1effa24d406e84afe0976277d04c0218

Как вы можете видеть, узлы на графике имеют МНОГО связей между собой, потому что между ними связаны все крупные города.

Я использую алгоритм Дейкстры для получения самого дешевого пути:

MATCH (s {name: 'Talking Island Village'}), (t {name: 'Town of Oren'}) CALL apoc.algo.dijkstra(s, t, 'HAS_A_PORT_TO>', 'cost') YIELD path, weight RETURN path LIMIT 1

Это прекрасно работает, алгоритм возвращает правильный путь, но есть кое-что, что меня беспокоит, когда браузер neo4j строит путь, сначала он строит только путь, возвращенный алгоритмом, однако он быстро "завершает" график, рисуя все соединения между узлами (даже те, которые не включены в путь, возвращенный Дейкстрой), что делает построенный график действительно запутанным:

plotted graph

Как я могу запретить node4j отображать все эти дополнительные отношения и включать только путь, возвращаемый алгоритмом Дейкстры?

Источник
stdob--
8 апреля 2018 в 17:11
0

Похоже в настройках браузера neoj нужно отключить опцию Browser Settings -> Graph Visualization -> Connect result nodes

Sergio
8 апреля 2018 в 21:43
0

@stdob-- Это помогло, спасибо :) Вы должны указать это как ответ, чтобы я мог пометить его как принятый.

Ответы (1)

avatar
stdob--
8 апреля 2018 в 22:20
0

Похоже, что в настройках браузера neoj нужно отключить опцию Browser Settings -> Graph Visualization -> Connect result nodes.