Как использовать Neo4j для поиска минимального связующего дерева?

Question

Мне интересно, как использовать Neo4j, чтобы найти MST? Большинство примеров, которые я нашел, использовали Hadoop, чтобы найти его.

Answer 1

Я не думаю, что это возможно в Cypher, учитывая, как текущие алгоритмы определяют MST (если я ошибаюсь в этом, я бы хотел узнать).

Вместо этого я бы рекомендовал реализовать один из алгоритмов, используемых для определения MST, например. Алгоритм Прима. Это довольно прямолинейно и, с помощью списков куч и смежности, является относительно успешным.

Быстрый поиск алгоритма вызовет множество ссылок.

Я уверен, что использование API-интерфейсов Core API или Traversal API Neo4j может даже помочь интегрировать вещи еще более близко, возможно, без необходимости представлять весь граф в виде списка смежности. И, конечно же, вы можете сделать это с помощью Neo4j в Embedded Mode или превратить его в плагин сервера, если вы используете Neo4j в режиме сервера.

Дайте нам знать, что вы придумали!