k_factor

k_factor(G, k, matching_weight='weight')

计算图 G 的 k-因子

图的 k-因子是一个 k-正则的生成子图。 G 的 k-正则生成子图是一个包含 G 的每个顶点和 G 的边子集的子图，使得每个顶点的度数为 k。

Parameters:

GNetworkX 图

无向图

matching_weight: 字符串, 可选 (默认=’weight’)

对应于边权重的边数据键。 用于寻找最大权重的完美匹配。 如果键未找到，则使用 1 作为权重。

Returns:

G2NetworkX 图

G 的 k-因子

References

[1]

“An algorithm for computing simple k-factors.”, Meijer, Henk, Yurai Núñez-Rodríguez, and David Rappaport, Information processing letters, 2009.

Examples

>>> G = nx.Graph([(1, 2), (2, 3), (3, 4), (4, 1)])
>>> G2 = nx.k_factor(G, k=1)
>>> G2.edges()
EdgeView([(1, 2), (3, 4)])