idtree 0.3.1

ID-Tree dynamic connectivity data structure
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

#![deny(missing_docs)]

//! Implementation of the ID-Tree data structure from:
//! *“Constant-time Connectivity Querying in Dynamic Graphs”* (ACM, 2024).

mod idtree;
pub use crate::idtree::IDTree;

#[cfg(feature = "python")]
/// Python bindings to Rust implementation
pub mod python_idtree;

#[cfg(feature = "cpp")]
/// C++ bindings to reference implementation
pub mod bridge;