https://github.com/jonathanwoollett-light/basic-graph
A small library for very specific personally use of processing a DAG.
https://github.com/jonathanwoollett-light/basic-graph
Last synced: 9 months ago
JSON representation
A small library for very specific personally use of processing a DAG.
- Host: GitHub
- URL: https://github.com/jonathanwoollett-light/basic-graph
- Owner: JonathanWoollett-Light
- Created: 2021-10-19T12:48:03.000Z (about 4 years ago)
- Default Branch: master
- Last Pushed: 2021-10-24T00:53:26.000Z (about 4 years ago)
- Last Synced: 2025-01-30T19:19:18.641Z (11 months ago)
- Language: Rust
- Homepage:
- Size: 30.3 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## Basic Graph
A small library for processing a [DAG](https://en.wikipedia.org/wiki/Directed_acyclic_graph).
#### Space Complexity
- **Best:** Ω(n)
- **Worst:** O(n log(n))