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中的节点,直到连接所有存根。

参数
aseq列表

节点集A的度序列。

bseq列表

节点集B的度序列。

create_using网络X图形实例,可选

此类型的返回图。

笔记

两个序列的和必须相等:SUM(ASEQ)=SUM(BSEQ),如果未指定图形类型,则使用带平行边的多重图形。如果您想要一个没有平行边的图形,请使用create_using=graph(),但是结果的度数序列可能不准确。

将为节点分配值为0或1的属性“bipartite”,以指示节点所属的bipartite集。

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