Graph 无向图中连接组件的示例

我正在做一个关于在无向图中寻找连通分量的算法问题。 输入是存储在（源目标）中的边列表，输出是（顶点、标签）。 source是表示源顶点id的整数， target是表示目标顶点id的整数， 顶点是顶点id， 标签是顶点所属的连接零部件的标签

以下是两个例子： 例1。 输入：

输出：

(0, 0)
(1, 0)
(2, 0)

(3, 0)
(4, 4)
(5, 4)

例2。 输入：

输出：

(0, 0)
(1, 0)
(2, 0)

(3, 0)
(4, 4)
(5, 4)

在我的理解中，对于第一个示例，所有顶点都连接到1，因此图有一个连接的组件，因此结果应该是

(0,0)
(1,0)
(2,0)
(3,0)

但答案没有（3,0）

对于第二个示例，0连接到3，4连接到5，有两个连接的组件。结果应该是

(0,0)
(3,0)
(4,4)
(5,4)

但答案没有（0,0）

---

我不确定我是否误解了结果与输出不相等。

再来回答我的愚蠢问题吧。。。主要的一点是，这两个输入是同一个图形。标签应该是组件中最小的顶点