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 组件和 javadocs，因此可以用作了解更多信息的起点。