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