This is a web application to interactively visualize algorithms to solve the maximum flow problem. Currently, three algorithms are implemented: Edmonds–Karp, Ford–Fulkerson (depth-first) and Push–relabel. Each algorithm can be stepped through line-by-line and the resulting effects are visualized in a graph visualization powered by Cytoscape.js. The algorithms are implemented as generators to provide updated visualizations and can thus translate almost line-by-line to the visualized pseudocode.
- make sure you have installed node.js and npm
- run
npm install - run
npm start
- make sure you have installed node.js and npm
- run
npm install - run
npm run build - host the
builddirectory in the root of some HTTP server
This code is licensed under the MIT License.