hibitgraph

为特定用例提供非常快速且空间高效图数据结构。何时使用

• 你知道你的图能承受的最大大小
• 你最多有 mem::size_of::<usize>.pow(4) 个顶点
• 你的图是无向的，并且顶点或边没有关联的值/权重

提供的功能

• 常数时间添加/删除边
• 快速DFS迭代
• 快速边收缩

在内部，图存储了一个包含多个 hibitset::BitSet 的向量

用法

只需将此添加到您的 Cargo.toml

[dependencies]
bitgraph = "0.1"

许可证

此库受Apache License 2.0许可，有关更多信息，请参阅LICENSE文件。