Network Flow: Given a directed graph with edge capacities and vertex demands, is there a circulation of flow?
-
Updated
Jul 20, 2017 - Java
Network Flow: Given a directed graph with edge capacities and vertex demands, is there a circulation of flow?
Flow network solver implemented in Go; handles max-flow and circulations with node and edge demands via a push-relabel algorithm.
An algorithm that determine the max flow of a graph
Goal of this academic project is to implement the Breadth First Search, Ford-Fulkerson Network flow algorithm and use it to solve the Circulation with Demands problem.
Add a description, image, and links to the circulation-with-demands topic page so that developers can more easily learn about it.
To associate your repository with the circulation-with-demands topic, visit your repo's landing page and select "manage topics."