graph - 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

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

有一个入门指南显示了 Neo4j 的基本 API 用法。如果您从 Java 中使用它，则有javadocs online。您可能希望索引节点上的某些属性以再次找到它们，请参阅indexing and indexing with batchinserter。wiki上记录了 Dijkstra 等图形算法。这有帮助吗？

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