graphscope.nx.generators.joint_degree_seq.is_valid_joint_degree

graphscope.nx.generators.joint_degree_seq.is_valid_joint_degree(joint_degrees)[源代码]

检查给定的联合度字典是否可实现。

一个联合度数字典是一个嵌套字典结构，其中条目joint_degrees[k][l]表示连接度为k的节点与度为l的节点之间的边数。只有当满足以下条件时，这样的字典才能被实现为一个简单图。

  • 每个条目必须是一个整数，

  • 度数为k的节点总数，通过sum(joint_degrees[k].values()) / k计算，必须是一个整数，

  • 连接度为k的节点与度为l的节点之间的总边数不能超过可能的最大边数

  • 每个对角项 joint_degrees[k][k] 必须是偶数（这是 joint_degree_graph() 函数假设的惯例）。

Parameters:

joint_degrees (字典的字典，值为整数) - 一个联合度数字典，其中条目joint_degrees[k][l]表示连接度为k的节点与度为l的节点之间的边数。

Returns:

给定的联合度字典是否可作为简单图实现。

Return type:

布尔值

参考文献