floyd-warshall-alg
| Crates.io | floyd-warshall-alg |
| lib.rs | floyd-warshall-alg |
| version | 0.1.3 |
| source | src |
| created_at | 2019-02-02 11:57:08.376953 |
| updated_at | 2019-02-03 02:27:00.666037 |
| description | Floyd-Warshall algorithm supporting customization. |
| homepage | https://github.com/dalibor-matura/floyd-warshall-alg |
| repository | https://github.com/dalibor-matura/floyd-warshall-alg |
| max_upload_size | |
| id | 112170 |
| size | 55,184 |
Dalibor Matura (dalibor-matura)
documentation
https://docs.rs/floyd-warshall-alg
README
Floyd-Warshall algorithm
Rust implementation of Floyd-Warshall algorithm supporting customization.
| Crate | Documentation | Travis CI | CodeCov |
|---|---|---|---|
 |
 |
 |
Customization
Operator
- Is used to calculate a new path weight when trying the path through additional node
k. - By default set to be standard
addition. - Can be used to replace default
additionto something else (e.g. multiplication).
Comparison
- Is used for a newly tested path (through
k) and the old path to determine if the new path weight is better. - By default set to be standard
min(returntrueif the left argument is lower than the right). - Can be used to replace default
minto something else (e.g.max).
Dependencies
Safe Graph (safe-graph)
- Rust implementation of Graph (refactored version of GraphMap from petgraph).
- My own crate.
Numeric traits (num-traits)
-
Numeric traits for generic mathematics in Rust.
-
Third-party crate with 6+ millions downloads (so even not being in a stable release, the high usage gives it a high testing coverage).
License
Licensed under the General Public License (GPL), version 3 (LICENSE http://www.gnu.org/licenses/gpl-3.0.en.html).