build_auxiliary_edge_connectivity#

build_auxiliary_edge_connectivity(G)[source]#

用于计算基于流的边连通性的辅助有向图

如果输入图是无向的，我们将每条边 (u,`v`) 替换为两条互为反向的弧 (u, v) 和 (v, u)，然后将每条弧的 ‘capacity’ 属性设置为 1。如果输入图是有向的，我们只需添加 ‘capacity’ 属性。这是 [1] 中算法 1 的一部分。