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_sequence 中的位置
- 抛出:
- NetworkXError
如果度序列不是有向图序列。
另请参阅
注意
Kleitman 和 Wang 描述的算法 [1]。
参考文献
[1]D.J. Kleitman 和 D.L. Wang 算法：构建具有给定度和因子的图和有向图 Discrete Mathematics, 6(1), pp. 79-88 (1973)