Table of Contents
This is my attempt to create an interactive tool that helps reinforce the basic idea behind network flow algorithm.
- Allow the user to select a source vertex and a sink.
- Allow the user to (repeatedly) click an edge (on one of the paths) from the source to the sink, vertex-by-vertex, to send a unit of flow across that edge.
- Check user's flow capacity constraint.
- Check if the flow is valid. If yes, proceed to ask the user to calculate the flow value; check if it is correct (it should be the sum of the flow on edges out of the source = sum of flow on edges into sink).
See the open issues for a full list of proposed features (and known issues).
- Angular 16.2.12
- Cytoscape 3.28.1
- Angular CLI: 16.2.14
- Node: 18.18.2
- Package Manager: npm 9.8.1
- Angular: 16.2.12
- Packages:
- @angular-devkit/architect 0.1602.13
- @angular-devkit/build-angular 16.2.13
- @angular-devkit/core 16.2.13
- @angular-devkit/schematics 16.2.14
- @angular/cdk 16.2.14
- @angular/cli 16.2.14
- @angular/material 16.2.14
- @schematics/angular 16.2.14
- rxjs 7.8.1
- typescript 5.1.6
- zone.js 0.13.3
Steps to run the project locally
- Make sure you install the correct version of the packages listed above
- Git clone the project
git clone https://github.com/LynnHaDo/Network-Flow.git
- Navigate to the
graph
folder
cd graph
- Install packages
npm install
- Run on server
ng s
Cytoscape.js: a graph theory library for visualisation and analysis
Franz M, Lopes CT, Huck G, Dong Y, Sumer O, Bader GD
Bioinformatics (2016) 32 (2): 309-311 first published online September 28, 2015 doi:10.1093/bioinformatics/btv557 (PDF)
If you have any inquiries, please reach out to me via email ([email protected]).