havel_hakimi_graph#
- havel_hakimi_graph(deg_sequence, create_using=None)[source]#
返回一个使用Havel-Hakimi算法构造的具有给定度序列的简单图。
- Parameters:
- deg_sequence: 整数列表
每个整数对应一个节点的度数（不需要排序）。
- create_usingNetworkX图构造函数，可选（默认=nx.Graph）
要创建的图类型。如果是图实例，则在填充前清空。 不允许有向图。
- Raises:
- NetworkXException
对于非图的度序列（即不能由某个简单图实现的度序列）。
Notes
Havel-Hakimi算法通过将度数最高的节点依次连接到其他度数最高的节点，重新排序剩余节点，并重复此过程来构造一个简单图。生成的图具有高度度关联性。节点标记为1,.., len(deg_sequence)，对应于它们在deg_sequence中的位置。
基本算法来自Hakimi [1]，并由Kleitman和Wang [2] 进行了推广。
References