Fruchterman, Reingold のグラフ描画アルゴリズム - 私の図書館はしがき 1991 年に発表されたグラフ描画アルゴリズムです。 こちらが掲載されている論文も今日現在で Google Scholar 調べの引用数が 1592 と凄いです。 アルゴリズム このアルゴリズムも Kamada, Kawai の方法と同様に、最初に頂点の位置を決定し、その後、頂点同士を結ぶ直線で辺を表す形のアルゴリズムです。 頂点の位置は、次の二つの原理に従うように決定されます。 頂点同士が近過ぎない。 隣接する頂点がそれなりに近い。 より具体的には、各頂点の初期位置をランダムに決定した後、アルゴリズムはある回数だけ次の過程を繰り返します。 各頂点に働く斥力をヒューリスティックに計算する。 各辺の端点同士に働く引力をヒューリスティックに計算する。 引力、斥力、温度を元に各頂点の次の位置をヒューリスティックに計算する。 描画領域からはみ出した頂点の位置を修正する。 温度を下げる。
