图形中的largest_cc意味着什么

问题描述 投票:0回答:1

我正在尝试创建一个图形,在该图形中我遇到了一个称为最大连接组件的术语

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

假设我有一个图形G,并且如果我在下面的代码中应用snipet,则会给出节点

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存在最大的边数?

我的理解正确吗?或还有其他

python networkx connected-components
1个回答
0
投票

无向图中的已连接组件是节点的集合,因此您可以通过跟随边从组件的任何节点到任何其他节点。

因此,在您的示例中,a3a6不会组成一个连接的组件(它们没有任何其他边),但是其余节点也组成了一个连接的组件(因为您可以从以下任一组件中获取)他们到任何其他)。

© www.soinside.com 2019 - 2024. All rights reserved.