alternating_havel_hakimi_graph

alternating_havel_hakimi_graph(aseq, bseq, create_using=None)

使用交替式的 Havel-Hakimi 构造方法，根据两个给定的度序列返回一个二分图。

该图由两个划分组成。集合 A 包含节点 0 到 (len(aseq) - 1)，集合 B 包含节点 len(aseq) 到 (len(bseq) - 1)。通过将集合 A 中度数最高的节点交替连接到集合 B 中度数最高和最低的节点，直到所有半边都连接完毕，从而将集合 A 中的节点连接到集合 B 中的节点。

参数:

aseqlist

节点集合 A 的度序列。

bseqlist

节点集合 B 的度序列。

create_usingNetworkX 图实例，可选

返回此类型的图。

注意

两个序列的总和必须相等：sum(aseq)=sum(bseq)。如果未指定图类型，则使用带平行边的 MultiGraph。如果您想要一个没有平行边的图，请使用 create_using=Graph()，但这可能导致最终的度序列不完全准确。

节点被赋予属性 ‘bipartite’，其值为 0 或 1，以指示节点属于哪个二分集合。

此函数未在主命名空间中导入。要使用它，请使用 nx.bipartite.alternating_havel_hakimi_graph