2010-05-27 4 views
1

Я хотел бы хранить следующие данные графика в базе данных,Neo4j Выполнение кратчайших вычисления пути хранимых данных

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 algorighm с веб-сервлета, чтобы найти кратчайшее вычисления пути с использованием сохраненного графа данные. Затем я напечатаю путь к html-файлу из сервлета.

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

ответ

4

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

Существует getting started guide, который показывает базовое использование API для Neo4j. Если вы используете его с Java, есть javadocs online. Вероятно, вы захотите индексировать некоторое свойство на узлах, чтобы найти их снова, см. indexing и indexing with batchinserter. Графические алгоритмы, такие как Dijkstra, документируются на the wiki. Это помогает?

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

+0

hi nawroth, я отредактировал вопрос, спасибо – patrickandroid

+0

привет paddydub, я, наконец, думаю, что узнал, что вы хотите. следите за обновлениями моего ответа через некоторое время! – nawroth

+0

спасибо nawroth !! – patrickandroid

 Смежные вопросы

  • Нет связанных вопросов^_^