havel_hakimi_graph#
- 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.havel_hakimi_graph