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

时间:2012-09-25 08:23:27

标签: 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

我几乎可以肯定这是一个非常常见的问题,但它的名字已经逃过了我。

0 个答案:

没有答案