reverse_havel_hakimi_graph#
- reverse_havel_hakimi_graph(aseq, bseq, create_using=None)[source]#
使用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.reverse_havel_hakimi_graph