Graph 图表列表,查找每个图表的图表大小和节点

Graph 图表列表,查找每个图表的图表大小和节点,graph,size,components,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 我几乎可以肯定这是一个非常常见的问题,但我不知道它的名字。看看找到了什么,谢谢!这正是我想要的。

当给定顶点列表和边列表时,我们如何找到每个无向图的大小和节点

边列表可以由许多可能的连通图组成,而不仅仅是一个

例如:

顶点:

1,
2,
3,
4,
5
边缘:

1 2,
1 3,
4 5
结果是:

Size: 3 Vertices: 1, 2, 3
Size: 2 Vertices: 4, 5

我几乎可以肯定这是一个非常常见的问题,但我不知道它的名字。

看看找到了什么,谢谢!这正是我想要的。