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