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
我几乎可以肯定这是一个非常常见的问题,但我不知道它的名字。看看找到了什么,谢谢!这正是我想要的。