# simple_graph_algorithms
This library aims to provide simple to use implementations for various algorithms run on graphs.
## Algorithms
The following algorithms are currently implemented in this library:
- **[Dijkstra's algorithm](https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm)**
- **[Bellman-Ford algorithm](https://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm)**
## Documentation
The documentation will be hosted on [docs.rs](https://docs.rs) once the first version has been released to [crates.io](https://crates.io).
## Performance
| 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.