Improve Ford Fulkerson Implementation

TheAlgorithms / Rust

All Algorithms implemented in Rust

MIT License

21.51k stars 2.1k forks source link

Changes

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)

Checklist:

[x] I ran bellow commands using the latest version of rust nightly.
[x] I ran cargo clippy --all -- -D warnings just before my last commit and fixed any issue that was found.
[x] I ran cargo fmt just before my last commit.
[x] I ran cargo test just before my last commit and all tests passed.
[x] I added my algorithm to the corresponding mod.rs file within its own folder, and in any parent folder(s).
[x] I added my algorithm to DIRECTORY.md with the correct link.
[x] I checked COUNTRIBUTING.md and my code follows its guidelines.

Codecov Report

All modified and coverable lines are covered by tests :white_check_mark:

Project coverage is 95.04%. Comparing base (aa8c458) to head (52c27cb).

Additional details and impacted files

```diff @@ Coverage Diff @@ ## master #745 +/- ## ========================================== - Coverage 95.05% 95.04% -0.02% ========================================== Files 306 306 Lines 22736 22687 -49 ========================================== - Hits 21612 21563 -49 Misses 1124 1124 ```

TheAlgorithms / Rust