跳转到文章正文

用边列表绘制图形

将一组数字画成图,更容易看清顶点之间的连接。使用与指南相同的 4 个顶点、4 条边的输入,将边列表的每一行与图形对应起来。

查看操作步骤加载数据

首行的顶点数和边数

第一行 4 4 表示有 4 个顶点和 4 条边,顶点编号从 1 到 4。接下来的 4 行分别列出一对相连的顶点。

有些边列表没有这一首行,直接从 1 2 这样的顶点对开始。应对照题目说明的输入格式,而不要仅凭最前面的两个数字判断。

把每一行对应到一条边

1 2 连接顶点 1 和 2;接下来的 2 3 和 2 4 将顶点 2 与 3、4 相连。最后加上 3 4,顶点 2、3、4 之间就形成一个三角形。

此示例是无向图,因此两个端点的顺序不表示方向。读取有向图时,还要确认哪个端点是起点,哪个是终点。

  • 顶点 2 连接 3 条边,顶点 1 连接 1 条边。
  • 移动顶点会改变位置,不会改变每条边连接的端点。

确认导入预览

在“导入”中粘贴边列表。确认 N=4、M=4 和预览中的连边,再应用到画布。
在“导入”中粘贴边列表。确认 N=4、M=4 和预览中的连边,再应用到画布。(截图为日语界面。)

Graph Editor 的“加载”预览会显示格式、顶点数和边数。应用此输入前,确认格式为“带顶点数和边数的边列表”,并且预览包含 4 个顶点和 4 条边。

还要结合图形确认编号从 0 还是 1 开始,以及图是否有向。修改输入进行尝试时,也要将首行中的边数更新为实际的边行数。

对照输入与图形

可复制的输入

4 4
1 2
2 3
2 4
3 4

绘图结果

1234
4 个顶点、4 条边:1–2、2–3、2–4 和 3–4。

相关文章

返回文章列表