Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

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 [R223] .

References

[R223](1, 2) 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