build_auxiliary_edge_connectivity#

build_auxiliary_edge_connectivity(G)[source]#

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

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