k_factor#
- k_factor(G, k, matching_weight='weight')[source]#
计算图 G 的 k-因子
图的 k-因子是一个生成 k-正则子图。图 G 的生成 k-正则子图是一个包含 G 中所有顶点以及 G 中部分边的子图，其中每个顶点的度数都为 k。
- 参数:
- GNetworkX 图
无向图
- matching_weight: string, 可选 (默认值=’weight’)
对应于边权重的边数据键。用于寻找最大权重的完美匹配。如果找不到该键，则使用 1 作为权重。
- 返回值:
- G2NetworkX 图
图 G 的 k-因子
参考文献
[1]“An algorithm for computing simple k-factors.”, Meijer, Henk, Yurai Núñez-Rodríguez, and David Rappaport, Information processing letters, 2009.
示例
>>> 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)])