simple-graph
| Crates.io | simple-graph |
| lib.rs | simple-graph |
| version | 0.1.1 |
| created_at | 2022-11-14 20:42:09.098898+00 |
| updated_at | 2023-01-10 10:39:34.959803+00 |
| description | Graph library with ability to serialize/deserialize Trivial Graph Format |
| homepage | |
| repository | https://github.com/StackOverflowExcept1on/simple-graph |
| max_upload_size | |
| id | 715179 |
| size | 54,847 |
(StackOverflowExcept1on)
documentation
README
simple-graph
Graph library with ability to serialize/deserialize Trivial Graph Format
This library implements structure Graph<V, E> with adjacency list, NOT the adjacency matrix.
This feature allows to optimize memory consumption.
Besides serialize/deserialize library can deal with graph algorithms such as Depth-first search (DFS) and Breadth-first search (BFS). You can see the difference here:
Code examples?
- visit documentation
- you can also check binary that uses this library as dependency here: https://github.com/StackOverflowExcept1on/simple-graph/tree/master/app