alternating_havel_hakimi_graph#
- alternating_havel_hakimi_graph(aseq, bseq, create_using=None)[source]#
返回一个由给定的两个度序列使用交替Havel-Hakimi风格构造的二分图。
该图由两个分区组成。集合A包含节点0到(len(aseq) - 1)，集合B包含节点len(aseq)到(len(bseq) - 1)。集合A中的节点通过将集合A中最高度数的节点与集合B中交替的最高和最低度数的节点连接，直到所有端点都被连接。
- Parameters:
- aseqlist
节点集合A的度序列。
- bseqlist
节点集合B的度序列。
- create_usingNetworkX图实例, 可选
返回此类型的图。
Notes
两个序列的总和必须相等：sum(aseq)=sum(bseq) 如果没有指定图类型，则使用带有平行边的MultiGraph。 如果希望图没有平行边，使用create_using=Graph()，但生成的度序列可能不完全准确。
节点被赋予属性’bipartite’，值为0或1，以指示节点属于哪个二分集。
此函数未导入主命名空间。 要使用它，请使用nx.bipartite.alternating_havel_hakimi_graph