saino.me

都内でひっそりと生きる IT エンジニアの個人ブログです

グラフ描画アルゴリズム

一分野として確立されているらしい。Force-Directed Graph Drawing(力学モデル) が代表的だそうな。

Wikipedia: Graph drawing

en.wikipedia.org

graphdrawing.org

graphdrawing.org

NetMapJs – A Scalable Network Mapping Tool

joeloughton.com

この人のブログはそれ以外も面白いので見ておくと楽しそう

Better URML diagrams: Layout Methods For Graph Drawing

betterumldiagrams.blogspot.com

Force-based graph drawing in JavaScript

blog.ivank.net

東北大学 大学院情報科学研究科: アルゴリズム,応用グラフ理論,グラフ描画とかもよさそう

jsとcanvasでグラフの描画(力学モデル)を実装した

blog.leko.jp

これを早めにキャッチアップして自分のものにしたい

tera blog: Kamada-Kawaiのアルゴリズム

こちらはガッツリ数式を起こしているっぽい。参考になります

tera-kun.hatenadiary.com