reverse_havel_hakimi_graph

reverse_havel_hakimi_graph(aseq, bseq, create_using=None)

返回一个由给定的两个度序列使用Havel-Hakimi风格的构造方法生成的二分图。

该图由两个分区组成。集合A包含节点0到(len(aseq) - 1)，集合B包含节点len(aseq)到(len(bseq) - 1)。集合A中的节点通过将集合A中度数最高的节点与集合B中度数最低的节点连接，直到所有端点都被连接，从而与集合B中的节点相连。

Parameters:

aseq列表

节点集合A的度序列。

bseq列表

节点集合B的度序列。

create_usingNetworkX图实例，可选

返回此类型的图。

Notes

两个序列的总和必须相等：sum(aseq)=sum(bseq) 如果没有指定图类型，则使用带有平行边的MultiGraph。 如果希望图没有平行边，请使用create_using=Graph()，但生成的度序列可能不完全准确。

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

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