ホーム » it » Neo4jでグラフアルゴリズム

Neo4jでグラフアルゴリズム

Qiitaでまとまった記事(全体はこちら)を書いてみようかと思っています。トピックは、

  • Neo4jの概要(この辺はとりあえず他コンテンツを参照で)
  • Neo4jのアーキテクチャとアプリケーション機能分担
  • Neo4jのJava API
  • Neo4jのプロシージャによる拡張
  • 基本的なデータ構造:キュー、スタック、プライオリティキュー
  • 幅優先探索
  • 深さ優先探索
  • 最短経路:ダイクストラ法
  • 最短経路:A*法
  • 最短経路:双方向ダイクストラ法
  • 旅行計画問い合わせ(Trip planning query)
  • 補足:Neo4jプロシージャの単体テストとCypherからの返却値の解説
  • 補足:Spring Data Neo4jとSpring Bootを利用してWebアプリ化

というところが目標。ダイクストラ法までは記事にしてみました。時間を見つけてブラッシュアップしていきます。


コメントする

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

category

archive