无向图中连接组件的示例

Question

我正在做一个关于在无向图中找到连接组件的算法问题。 输入是（源目标）中存储的边的列表，输出是（顶点，标签）。 source是代表源顶点ID的整数， target是代表目标顶点ID的整数， 顶点是顶点ID， label是顶点所属的连接组件的标签。

这里有两个例子： 范例1。 输入：

0 1
1 2
3 1

输出：

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

示例2。 输入：

0 3
4 5

输出：

(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）

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

Answer 1

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