directed_havel_hakimi_graph#
- directed_havel_hakimi_graph(in_deg_sequence, out_deg_sequence, create_using=None)[源代码]#
返回具有给定度数序列的有向图。
- 参数
- in_deg_sequence整数列表
每个列表条目对应于节点的入度。
- out_deg_sequence整数列表
每个列表条目对应于节点的出度。
- create_usingNetworkX图形构造函数,可选(默认DiGraph)
要创建的图表类型。如果是图表实例,则在填充之前清除。
- 返回
- GDiGraph
具有指定度序列的图。节点从0开始使用与deg_equence中的位置相对应的索引进行标注
- 加薪
- NetworkXError
如果学位序列不是数字的。
笔记
Kleitman和Wang描述的算法 [1].
工具书类
- 1
D.J.Kleitman和D.L.Wang用给定值和因子构造图和有向图的算法离散数学,6(1),pp.79-88(1973)