Current Crates.io Version Current documentation Crates.io Crates.io
This library aims to provide simple to use implementations for various algorithms run on graphs.
The following algorithms are currently implemented in this library:
The documentation is hosted here on docs.rs.
The changelog can be found here
| Algorithm | Mean time over 100 runs on a graph with 10,000 nodes and 39,600 edges |
|---|---|
| Bellman-Ford | 2.1883 s |
| Dijkstra | 52.3155 ms |
These tests where performed on a Ryzen 5 7600x. Performance might be slower on older hardware.
To run these tests yourself type cargo bench, a full run will take a few minutes.