EdgeComponentAuxGraph.k_edge_components#

EdgeComponentAuxGraph.k_edge_components(k)[源代码]#

查询K边连接组件的辅助图。

参数
k整数

所需的边连接

返回
k_edge_componentsK-EDGE-CCS的生成器

笔记

在给定辅助图的情况下，通过从辅助图中去掉权值小于k的所有边，可以在线性时间内确定k边连通分支。得到的连通分支是原始图中的k-边-CCS。