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中最高度数的节点，直到所有末端都连接。
- Parameters:
- aseqlist
节点集合A的度序列。
- bseqlist
节点集合B的度序列。
- create_usingNetworkX图实例, 可选
返回此类型的图。
Notes
两个序列的总和必须相等：sum(aseq)=sum(bseq) 如果没有指定图类型，则使用带有平行边的MultiGraph。 如果你想得到一个没有平行边的图，使用create_using=Graph()，但这样生成的度序列可能不完全准确。
节点被赋予属性’bipartite’，其值为0或1，以指示节点属于哪个二分集。
此函数未导入主命名空间。要使用它，请使用nx.bipartite.havel_hakimi_graph。