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