Graph Drawing

最近グラフ描画に興味が出てきた。興味が有るといってもDAG限定だけれど。

GraphVizのdotとかdagre.jsとかMSAGLとか色々ソフトはあるんだけれどノードとエッジの数が増えるとレイアウトが完了するまでに非常に時間が掛かる…。並列計算が難しい分野なのだろうか？

https://www.youtube.com/@PhilippKindermann/videos

色々なグラフのアルゴリズムについて解説する動画がある。ありがたい…。

http://graphdrawing.org/

研究者向けのサイトみたい。