Neo4j Performing kürzesten Pfad Berechnungen auf gespeicherte Daten

Question

Ich mag die folgenden Grafik-Daten in der Datenbank speichern,

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 );

Dann die Dijskra algorighm von einem Web-Servlet läuft, auf kürzeste Weg Berechnungen unter Verwendung der gespeicherten Grafikdaten zu finden. Dann werde ich den Pfad zu einer HTML-Datei aus dem Servlet drucken.

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

Answer 1

Ich bin nicht sicher, was die eigentliche Frage oder ein Problem ist, könnten Sie ein wenig erläutern?

Es gibt eine Startleitfaden das zeigt grundlegende API-Nutzung für Neo4j. Wenn Sie es von Java verwenden, gibt es javadocs Online . Sie wollen wahrscheinlich eine Eigenschaft auf den Knoten zu indizieren, sie wieder zu finden, finden Sie unter Indizierung und Indizierung mit batchinserter . Graphenalgorithmen wie Dijkstra sind dokumentiert auf das Wiki . Hat diese Hilfe?

Update: Ich habe eine vollständiges Beispiel von dieser Frage inspiriert, befindet sich hier: http://github.com/neo4j-examples/java-dijkstra . Das Beispiel enthält gemeinsame Neo4j Komponenten und javadocs so kann es für das Lernen mehr als Ausgangspunkt verwendet werden.