4 个顶点的树与边权
首行 4 3 表示 4 个顶点和 3 条边,分别为 1–2、1–3、3–4。所有顶点都连通且没有环,因此此图是一棵树。
每行第三列中的 5、2、7 是边权,可以表示距离或成本。它们不决定顶点在图上的高度或层次深度。
选择根顶点查看分支


以顶点 1 为根时,2 和 3 是它的子节点,4 位于 3 的下方。以顶点 3 为根时,1 和 4 是它的子节点,2 位于 1 的下方。同样的边,在不同根下有不同的父子关系。
在 Graph Editor 中先选中一个顶点,再使用“布局”中的“树”,即可将它作为根。更换根时,边的连接关系和权重保持不变。
为标签和边权留出空间
应用布局后,确认顶点编号与边权没有重叠。可移动顶点调整拥挤的位置,并在计划使用的尺寸下检查标签是否仍然清晰。
有环的图无法使用树布局。布局不可选时,查看显示的原因,再选择适合当前连接关系的其他布局。
对照输入与图形
可复制的输入
4 3
1 2 5
1 3 2
3 4 7绘图结果