Implementation project of an algorithm computing the max-flow of a flow graph and apply it in a debt calculator app.
Our application behavior is based on this article.
- opam package manager to install ocaml
- dune build system to build, test and execute this app
- Graphviz visualization software to generate image files from app results
git clone https://github.com/arc-hugo/debt_calculator/
cd debt_calculator
dune builddune test -fdune exec bin/debt.exe infile outfileGiven infile need to follow this format.
Name1 MoneyPaid1\n
Name2 MoneyPaid2\n
....
NameN MoneyPaidN
Resulting output file will be in DOT language.
It can then be converted in an image by the dot layout engine or an equivalent.
As an example, you can pick the debt record in graphs folder.
John 40
Kate 10
Ann 10
The resulting image will be this :
