ホーム » 「graph」タグがついた投稿
タグアーカイブ: graph
アーバンデータチャレンジ2021で入賞しました
（久々のお仕事的投稿です）アーバンデータチャレンジ2021に，「新潟市道路網-POIグラフデータ」という作品を投稿し，銅賞に入賞しました．技術的に特別なことはなく，改善・修正すべき点も多々あるのですが，地域の課題をデータを活用して解決していくという大会の趣旨に近かったのではないかと思います．この作品の作成には，様々な方のご協力をいただきました．ありがとうございました．
Neo4jでグラフアルゴリズム
Qiitaでまとまった記事（全体はこちら）を書いてみようかと思っています。トピックは、
- Neo4jの概要（この辺はとりあえず他コンテンツを参照で）
- Neo4jのアーキテクチャとアプリケーション機能分担
- Neo4jのJava API
- Neo4jのプロシージャによる拡張
- 基本的なデータ構造：キュー、スタック、プライオリティキュー
- 幅優先探索
- 深さ優先探索
- 最短経路：ダイクストラ法
- 最短経路：A*法
- 最短経路：双方向ダイクストラ法
- 旅行計画問い合わせ(Trip planning query)
- 補足：Neo4jプロシージャの単体テストとCypherからの返却値の解説
- 補足：Spring Data Neo4jとSpring Bootを利用してWebアプリ化
というところが目標。ダイクストラ法までは記事にしてみました。時間を見つけてブラッシュアップしていきます。
Cytoscapeでオートマトンの図を書いてみる – Qiita
Qiitaにグラフ可視化に関連した軽い話題を書いてみました。背景としては、Cytoscape.jsをグラフ（ネットワーク）描画に利用してみたいということがある。
—
学生にオートマトンなどの計算理論を教える機会があったのですが、そのとき結構面倒だったのが、講義スライドや演習の例題のオートマトンの状態遷移図を書くことでした。結局、PowerPointで作図しましたが、書くときの柔軟性はあるし、それなりにきれいに書けるという点では良いのですが、遷移を表すエッジと状態を表すノードをつなぎ直したり、エッジをちょうどいい感じに書いたりする等が面倒で、かなりの時間を費やしました（徐々にノウハウがたまって速くかけるようにはなりましたが…
— 読み進める