"TutteEmbedding" (グラフレイアウトメソッド)

詳細とサブオプション

  • タット埋込みは，外面が凸多角形で各内部頂点は隣接する頂点の位置の平均にくるようにグラフの頂点を配置するグラフ描画の技法である．
  • タット埋込みは，通常，平面グラフのレイアウトに使われる．

例題

例  (2)

辺交差がなく近傍までの距離の和が最小になるように頂点を置く：

"TutteEmbedding"は3連結平面グラフにしか使えない：