SIGN IN SIGN UP
TheAlgorithms / Rust UNCLAIMED

All Algorithms implemented in Rust

0 0 0 Rust

Improve Ford Fulkerson Implementation (#745)

* ref(graph): refactor Ford Fulkerson implementation
- Added Rust doc comments to provide better documentation for the functions and the module
- Return residual graph for flow verification
- Renamed variables for better readability
- Use a macro to define the tests
- Add test for no feasible flow (`test_example_6`)

* chore(fix:fmt): remove trailing white spaces

* chore(fix[fmt]): fix no newline at the end of file

* ref: refactor ford fulkerson
- Add custom error types
- Add some edge tests

* chore: fix typo in document

* ref: add error variant of graph is not square matrix

* ref: refactor implementation
- Move error checking into a validation function
- Remove redundant comments explained variants

* chore: change `isize` to `usize` in graph reprentation

---------

Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
S
SOZEL committed
3481e513fd9c9e0205b85e1e0d5653d014fc9607
Parent: 18886d4
Committed by GitHub <noreply@github.com> on 7/12/2024, 5:52:26 PM