图中最大_cc是什么意思

Question

我正在尝试创建一个图，其中我遇到了一个称为最大连通分量的术语

所以我想了解它的实际含义。

假设我有一个图 G，如果我应用下面的代码片段将给出节点

largest_cc = max(nx.connected_components(G), key=len)

假设图g有10个节点(a1,a2,a3,a4,a5,a6,a7,a8,a9,a10)

在((a1,a2),(a3,a6),(a1,a4),(a1,a8),(a1,a9),(a5,a10),(a7,a8)之间有边,(a8,a10))

所以最大的连接组件会给我节点 a1,a2,a4,a8 因为 a1 存在最大数量的边？？

我的理解对吗？或者还有别的东西

Answer 1

无向图中的连接组件是节点的集合，因此您可以通过沿边从组件的任何节点到达任何其他节点。最大的组件是节点最多的组件。

想象每条边都是一个字符串。您抓住一个节点并将其从一堆节点中拉出，然后继续拉出节点，直到没有更多的绳子将您拉出的节点连接到剩余的节点堆中。你拉出来的是你抓取的初始节点的连通分量。

因此，在您的示例中，a3 和 a6 不会构成一个连通分量（它们没有任何其他边），但其余节点也构成一个连通分量（因为您可以从任何一个他们中的任何其他人）。其他节点中这个分量最大。