2 releases
0.1.1 | Jan 10, 2023 |
---|---|
0.1.0 | Nov 14, 2022 |
#2598 in Data structures
55KB
291 lines
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
Dependencies
~0.4–0.8MB
~19K SLoC