network-flows
A Python package to quickly decompose weighted graphs into weights paths, under various models.
A Python module for generating random network flows problem instances in DIMACS graph format.