networkx.algorithms.connectivity.utils.build_auxiliary_edge_connectivity¶
-
build_auxiliary_edge_connectivity
(G)[source]¶ Auxiliary digraph for computing flow based edge connectivity
If the input graph is undirected, we replace each edge (
u
,`v`) with two reciprocal arcs (u
,v
) and (v
,u
) and then we set the attribute ‘capacity’ for each arc to 1. If the input graph is directed we simply add the ‘capacity’ attribute. Part of algorithm 1 in 1 .References
- 1
Abdol-Hossein Esfahanian. Connectivity Algorithms. (this is a chapter, look for the reference of the book). http://www.cse.msu.edu/~cse835/Papers/Graph_connectivity_revised.pdf