https://github.com/aldaronlau/gt_algorithms
Graph theory algorithms in Rust.
https://github.com/aldaronlau/gt_algorithms
edges graph-theory gt-algorithms rayon rust-library simd
Last synced: 3 months ago
JSON representation
Graph theory algorithms in Rust.
- Host: GitHub
- URL: https://github.com/aldaronlau/gt_algorithms
- Owner: AldaronLau
- License: mit
- Created: 2018-03-30T20:49:31.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2023-05-26T22:43:59.000Z (over 2 years ago)
- Last Synced: 2023-05-26T23:23:52.412Z (over 2 years ago)
- Topics: edges, graph-theory, gt-algorithms, rayon, rust-library, simd
- Language: Rust
- Homepage:
- Size: 93.8 KB
- Stars: 4
- Watchers: 4
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Graph Theory Algorithms ( gt_algorithms )
Graph theory algorithms in Rust.
## Graph Format
The graph format stores a list of colors. The file is a sequence of characters: `'1'` for `RED`, and `'0'` for `BLUE`. Take for instance, a 4-vertex graph with vertices 0, 1, 2 and 3. The order is specified below.
```
1~0 // Add 2nd Vertex (1 edge)
2~0 // Add 3rd Vertex (2 edges)
2~1
3~0 // Add 4th Vertex (3 edges)
3~1
3~2
```
Example coloring file for K4:
```
110010
```