GSoC/GCI Archive
Google Summer of Code 2011 Python Software Foundation

NetworkX: More Flow!

by Putra Manggala for Python Software Foundation

We propose to implement more algorithms in algorithms.flow. The following will be integrated, tested and documented: variants of the maximum flow, such as the push-relabel and the pseudoflow, variants of single-commodity max-flow min-cost algorithms and an approximation algorithm for the d-furcated minimum congestion flow.