EdgeComponentAuxGraph.k_edge_subgraphs

EdgeComponentAuxGraph.k_edge_subgraphs(k)

查询k边连接子图的辅助图。

参数

k整数

所需的边连接

返回

k_edge_subgraphsK-边子图的一个生成器

笔记

将k-边-CCS细化为k-边子图。运行时间超过 \(O(|V|)\) 。

对于k的单个值，使用它会更快 nx.k_edge_subgraphs 。但对于多个k值，构建辅助图然后使用此方法可能会更快。