冷凝

condensation(G, scc=None)

返回g的凝结。

G的凝聚是每个强连接组件收缩成一个节点的图。

参数

G网络X有向图

有向图。

scc: list or generator (optional, default=None)

强连通分量。如果提供，则中的元素 scc 必须对中的节点进行分区 G 。如果没有提供，它将被计算为SCC=nx.Strong_Connected_Components(G)。

返回

C网络X有向图

G的凝聚图C。节点标签是与G的强连接组件列表中的组件的索引相对应的整数。G的强连接组件列表中的组件具有名为‘映射’的图属性，该属性具有将原始节点映射到C中它们所属的节点的字典。C中的每个节点也有一个节点属性‘Members’，该属性具有G中的一组原始节点，这些原始节点构成了C中的节点所表示的SCC。

加薪

NetworkXNotImplemented

如果g是无向的。

笔记

将所有强连接的组件收缩到一个节点后，得到的图是一个有向非循环图。