当给定顶点列表和边列表时,我们如何找到每个无向图的大小和节点?
边列表可以由许多可能的连通图组成,而不仅仅是一个。
例子:
顶点:
1,
2,
3,
4,
5
边缘:
1 2,
1 3,
4 5
结果是:
Size: 3 Vertices: 1, 2, 3
Size: 2 Vertices: 4, 5
我几乎可以肯定这是一个非常普遍的问题,但它的名字已经让我忘记了。
当给定顶点列表和边列表时,我们如何找到每个无向图的大小和节点?
边列表可以由许多可能的连通图组成,而不仅仅是一个。
例子:
顶点:
1,
2,
3,
4,
5
边缘:
1 2,
1 3,
4 5
结果是:
Size: 3 Vertices: 1, 2, 3
Size: 2 Vertices: 4, 5
我几乎可以肯定这是一个非常普遍的问题,但它的名字已经让我忘记了。