実行時にレイアウトをハードコーディングする

レイアウト・アルゴリズムの選択がハードコーディングされている場合でも、 プログラミング時にグラフについてわかっておらず、実行時にレイアウトを行わなければならないことがあります。 このような場合に考えられる適切なレイアウト・アルゴリズムの選択手順を以下に段階的に示します。
  1. ドメインのサンプル・グラフを見ます。
  2. グラフの構造およびサイズの特性について何らかの普遍性を 見出します (グラフは環状であるか? グラフはツリーであるか? グラフは 2 つを組み合わせたものであるか? グラフ内のノード数およびリンク数はどのくらいか?)
  3. 適切なレイアウト・アルゴリズムを選出します。
  4. 選出したアルゴリズムを 1 つ以上のサンプルで試してみます。