1

次のグラフデータをデータベースに保存したいのですが、 

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サーブレットからDijskraアルゴリズムを実行して、保存されているグラフデータを使用して最短経路計算を見つけます。次に、サーブレットからhtmlファイルへのパスを出力します。

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

1 に答える 1

4

実際の質問や問題が何かわかりませんが、少し明確にしていただけますか？

Neo4jの基本的なAPIの使用法を示すスタートガイドがあります。Javaから使用する場合は、オンラインのjavadocsがあります。ノード上のいくつかのプロパティにインデックスを付けて、それらを再度検索することをお勧めします。インデックス作成とbatchinserterを使用したインデックス作成を参照してください。Dijkstraのようなグラフアルゴリズムはwikiに文書化されています。それは役に立ちますか？

更新：この質問に触発された完全な例を作成しました：http： //github.com/neo4j-examples/java-dijkstra。この例には、一般的なNeo4jコンポーネントとjavadocsが含まれているため、詳細を学ぶための開始点として使用できます。

于 2010-05-27T12:42:05.370 に答える