Module instance

Module instance 

Source
Expand description

Instance module for bounded-range minimum cut

This module provides the core abstractions for maintaining minimum proper cuts over dynamic graphs with bounded cut values.

Re-exports§

pub use traits::ProperCutInstance;
pub use traits::InstanceResult;
pub use witness::WitnessHandle;
pub use witness::ImplicitWitness;
pub use witness::Witness;
pub use stub::StubInstance;
pub use bounded::BoundedInstance;

Modules§

bounded
Bounded-range instance using DeterministicLocalKCut
stub
Stub implementation of ProperCutInstance
traits
Core traits for bounded-range minimum cut instances
witness
Witness types for cut certification