https://github.com/vladbat00/rusty-graphs
https://github.com/vladbat00/rusty-graphs
dijkstra graph rust
Last synced: 8 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/vladbat00/rusty-graphs
- Owner: vladbat00
- License: mit
- Created: 2017-11-06T22:42:30.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2017-11-12T10:20:53.000Z (over 8 years ago)
- Last Synced: 2025-03-16T02:05:42.920Z (about 1 year ago)
- Topics: dijkstra, graph, rust
- Language: Rust
- Size: 9.77 KB
- Stars: 4
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# rusty-graphs
This library is created for learning purposes only and it's not supposed to be used in production
(well, you can of course, but I doubt if you should).
Rusty-graphs provides `graph` crate that has `GraphNode` and `GraphEdge` traits defined
and it also implements Dijkstra's path search algorithm. The mentioned traits allows you to define your own
graph implementation.
This library also provides you `refcell` crate, that implements a graph working on `Rc>` nodes.
This article was the main source of inspiration: https://github.com/nrc/r4cppp/tree/master/graphs
See the source code and the examples for implementation and usage details.
## Running examples
### Refcell
There are the following examples avaiable:
- graph
- dijkstra
```bash
cargo run -p refcell-examples --bin
```