У меня есть направленный граф, который имеет около 2-5 миллионов узлов. Мне нужно выполнить запрос, который возвращает подграф, содержащий все узлы, которые достижимы из некоторого узла X.
Ссылка: Получить все узлы, которые могут быть достигнуты определенным узлом в ориентированном графике
В этом посте я задал связанный вопрос о том, как это сделать с Neo4J и Cypher, что, как указано в ответах, возможно. Тем не менее, производительность кажется проблемой. Теперь я хотел бы спросить, есть ли способ, во-первых, в Neo4J, сделать это достаточно быстро (максимум, может быть, в течение часа).
Иначе, может ли это быть решено путем изменения базы данных графа? Существуют ли программы для баз данных, оптимизированные для варианта использования «возвращены все достижимые узлы»?