Neo4j对存储的数据执行最短路径计算

Question

我想将以下图表数据存储在数据库中，

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

然后从Web servlet运行Dijskra算法，使用存储的图形数据查找最短路径计算。然后我将从servlet打印到html文件的路径。

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

Answer 1

我不确定实际的问题是什么，你能澄清一下吗？

有getting started guide显示Neo4j的基本API使用情况。如果你从Java使用它，那就是javadocs online。您可能希望索引节点上的某些属性以再次找到它们，请参阅indexing和indexing with batchinserter。 Dijkstra等图形算法记录在the wiki上。这有帮助吗？

更新：我创建了一个受此问题启发的完整示例，位于此处：http://github.com/neo4j-examples/java-dijkstra。该示例包括常见的Neo4j组件和javadoc，因此它可以作为学习更多内容的起点。