Kamada, Kawai のグラフ描画アルゴリズム - 私の図書館はしがき 今回はフロイド法のところで言及したグラフ描画アルゴリズムについて書きます。 私はグラフ描画の世界に関しては何も知らない素人で、このアルゴリズムも古典的な有名どころらしきものを適当に選んだだけなのですが、このアルゴリズムが掲載されている An Algorithm for Drawing General Undirected Graphs は今日の時点で Google Scholar 調べで 1198 の記事から引用されているというとても凄い論文です。 アルゴリズム アルゴリズムはとてもシンプルなもので、グラフの各頂点の現在の描画位置を引数にとるエネルギー関数を定義し、その極小点を Newton-Raphson 法で求めるだけです。 頂点を結ぶ辺は、頂点の位置が定まった後に直線によって描画されます。 よって（入力が平面グラフであっても）辺は交差している場合があります。 エネルギー関数
