build_auxiliary_edge_connectivity

build_auxiliary_edge_connectivity(G)

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

如果输入图是无向的，我们将替换每条边 (u ，v)，带有两个倒数弧 (u ， v )和 (v ， u )，然后我们将每个圆弧的属性‘Capacity’设置为1。如果输入图是定向的，我们只需添加‘Capacity’属性。中算法1的一部分 [1] 。

工具书类

1

Abdol Hossein Esfahanian。连接算法。（这是一章，寻找这本书的参考资料）。http://www.cse.msu.edu/~cse835/papers/graph_connectivity_revised.pdf