Terasaki's blog

勉強したことをまとめたブログ

グラフ

Kamada-Kawaiのアルゴリズム

グラフが与えられたときに、それを綺麗に描画するアルゴリズムをグラフ描画アルゴリズムといいます。今回はグラフ描画アルゴリズムの一つである、Kamada-Kawaiのアルゴリズムについて説明したいと思います。Kamada-Kawaiのアルゴリズムは、辺の重みを理想的…