标签: graph size components
当给出顶点列表和边缘列表时,我们如何找到每个无向图的大小和节点?
边缘列表可以包含许多可能的连通图,而不仅仅是一个。
示例:
顶点:
1, 2, 3, 4, 5
边缘:
1 2, 1 3, 4 5
结果是:
Size: 3 Vertices: 1, 2, 3 Size: 2 Vertices: 4, 5
我几乎可以肯定这是一个非常常见的问题,但它的名字已经逃过了我。