FlowNetwork

This is a simple toy flow network written in python

It includes:

• Classes for edges, graphs and networks
• A parser that can read in a flow network graph
• An implementation of Ford-Fulkerson (Edmonds–Karp BFS augmenting path search)

main.py can parse and call all functions

Usage:

cd path/to/repo
python main.py "path/to/csv/file"

CSV file format:

v
i,j,C_ij
i,j,C_ij
...

where:

• v = # of vertices
• i,j = indices of vertices
• C_ij = capacity of edge going from vertex i to vertex j