https://github.com/0dminnimda/graph_c
Graph data structure implementation in c
https://github.com/0dminnimda/graph_c
Last synced: 19 days ago
JSON representation
Graph data structure implementation in c
- Host: GitHub
- URL: https://github.com/0dminnimda/graph_c
- Owner: 0dminnimda
- Created: 2024-07-06T17:18:43.000Z (12 months ago)
- Default Branch: main
- Last Pushed: 2024-10-09T22:04:15.000Z (9 months ago)
- Last Synced: 2025-03-22T16:47:03.762Z (3 months ago)
- Language: C
- Size: 3.28 MB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Graph Data Structure in C
Simple api, see [graph.h](./src/graph.h)
Also contains usefull simple suit of file, see [basic](./src/basic/)
## About
Written with presumption that the degree of nodes is not large, this mostly affects removal of the nodes.
Edges are assumed to be unordered.
Nodes are u32 integers, this way graph implementation does not depend on the actual type of the node, thus you have to manage an array of actual nodes.
Operations:
- Add/remove a node or an edge.
- Find reverse post order (iterative, not reursive)
- Find critical path (longest or shortest)
## Build
```shell
make
```
## Play
It also comes with a simple command line wrapper you can play with.
```shell
./main.out
```
## Run tests
```shell
make tests
```