is_valid_directed_joint_degree

is_valid_directed_joint_degree(in_degrees, out_degrees, nkk)

检查给定的有向关节度输入是否可实现

参数

in_degrees整数列表

In度序列包含节点的In度。

out_degrees整数列表

出度序列包含节点的出度。

nkk整数词典

定向联合学位词典。对于出度为k的节点(字典的第一级)和入度为l的节点(字典的第二级)描述边数。

返回

布尔值

如果给定的输入是可实现的，则返回true，否则返回false。

笔记

以下是输入（入/出度序列，nkk）需要满足的条件列表，以实现简单的有向图：

• 条件0：入度和出度的长度相同

• 条件1:NKK [k] [l] 是所有k，l的整数

• 条件2：总和（NKK [k] ）/k=分区id为k的节点数，是

  整数与匹配度序列

• 条件3:K和L之间的边数和非弦数不能超过

  最大可能边缘数

工具书类

[1] B.Tillman，A.Markopoulou，C.T.Butts和M.Gjoka，

“有向2K图的构造”。进行中。2017年KDD。