Skip to main content

check_acyclic_insert

Function check_acyclic_insert 

Source
pub fn check_acyclic_insert<const CAP: usize>(
    view: &MergedGraphView<'_, CAP>,
    u: u32,
    v: u32,
    visited_bits: &mut [u64],
    queue: &mut [u32],
) -> Result<(), TopologyError>
Expand description

Non-recursive zero-heap reachability gate verifying that inserting u -> v into view does not introduce a directed cycle (v -*-> u).