Provides a very fast and space-efficient graph data structure for specific use cases. When to use:
- You know the maximum size your graph can take
- You have at most
mem::size_of::<usize>.pow(4)
vertices - Your graph is undirected and has no values/weights associated with vertices or edges
Provided Functionality:
- Constant time adding/removing edges
- Fast DFS Iteration
- Fast edge contractions
Internally the graph stores a vector containing multiple hibitset::BitSet
Just add this to your Cargo.toml
:
[dependencies]
hibitgraph = "0.1"
This library is licensed under dual MIT/Apache License v2.0, see the LICENSE files (MIT and Apache-v2.0) for more information.