我正在做一个关于在无向图中查找连通分量的算法问题。输入是存储在(源目标(中的边列表，输出是(顶点、标签(。source是表示源顶点的id的整数，target是表示目标顶点的id的整数，顶点是顶点id，标签是顶点所属的连接零部件的标签。
以下是两个示例：示例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(
我不确定我是否误解了结果与输出不相等的东西。。
再来回答我愚蠢的问题。。。重点是这两个输入是同一个图形。标签应该是组件中最小的顶点。