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.