Neo4j Выполнение вычислений кратчайшего пути на сохраненных данных - PullRequest
Новая
       19

Neo4j Выполнение вычислений кратчайшего пути на сохраненных данных

1 голос
/ 27 мая 2010

Я хотел бы сохранить следующие данные графика в базе данных, 

graph.makeEdge( "s", "c", "cost", (double) 7 );
graph.makeEdge( "c", "e", "cost", (double) 7 );
graph.makeEdge( "s", "a", "cost", (double) 2 );
graph.makeEdge( "a", "b", "cost", (double) 7 );
graph.makeEdge( "b", "e", "cost", (double) 2 );

Затем запустите алгоритм Dijskra из веб-сервлета, чтобы найти вычисления кратчайшего пути с использованием сохраненных данных графа. Затем я распечатаю путь к html-файлу из сервлета. 

Dijkstra<Double> dijkstra = getDijkstra( graph, 0.0, "s", "e" );

1 Ответ

4 голосов
/ 27 мая 2010

Я не уверен, каков реальный вопрос или проблема, не могли бы вы уточнить немного?

Существует руководство по началу работы , которое показывает базовое использование API для Neo4j. Если вы используете его из Java, есть javadocs онлайн . Возможно, вы захотите проиндексировать некоторые свойства на узлах, чтобы найти их снова, см. индексация и индексация с помощью batchinserter . Графовые алгоритмы, такие как Дейкстра, описаны в вики . Это помогает?

Обновление: я создал полный пример , вдохновленный этим вопросом, расположенный здесь: http://github.com/neo4j-examples/java-dijkstra. Пример включает в себя общие компоненты Neo4j и javadocs, поэтому его можно использовать в качестве отправной точки для получения дополнительной информации. .

...