directed_havel_hakimi_graph

directed_havel_hakimi_graph(in_deg_sequence, out_deg_sequence, create_using=None)

返回一个具有给定度序列的有向图。

Parameters:

in_deg_sequence整数列表

每个列表项对应一个节点的入度。

out_deg_sequence整数列表

每个列表项对应一个节点的出度。

create_usingNetworkX图构造函数，可选（默认DiGraph）

要创建的图类型。如果是图实例，则在填充前清空。

Returns:

GDiGraph

具有指定度序列的图。 节点从0开始标记，索引对应于deg_sequence中的位置。

Raises:

NetworkXError

如果度序列不是有向图的度序列。

See also

configuration_model

Notes

算法如Kleitman和Wang [1] 所述。

References

[1]

D.J. Kleitman and D.L. Wang 构造具有给定度数和因子的图和有向图的算法 离散数学, 6(1), pp. 79-88 (1973)