木を見やすく配置する

入力の先頭行「4 3」は、4 頂点と 3 辺を表します。辺は 1–2、1–3、3–4 です。全頂点がつながっており、閉路がないので、このグラフは木です。

各行の 3 列目にある 5、2、7 は辺の重みです。距離やコストなどを表す値であり、図の上下の位置や階層の深さを決める数値ではありません。

頂点 1 を根にすると、2 と 3 がその下に並び、4 は 3 の下に置かれます。頂点 3 を根にすると、1 と 4 がその下になり、2 は 1 の下になります。同じ辺でも、根から見た親子関係が変わります。

Graph Editor では頂点を 1 つ選び、「配置」の「木」を使うと、その頂点を根にできます。根を変えて比較しても、辺の接続と重みは保たれます。

自動配置の後は、頂点番号と辺の重みが重なっていないかを確認します。重なる部分は頂点を移動して調整し、図を縮めて使う場合もラベルが読めるかを見ます。

閉路があるグラフには木の配置を使えません。配置が選べないときは表示される理由を確認し、接続関係に合った別の配置を選んでください。