Enum LocalKCutResult 

pub enum LocalKCutResult {
    Found {
        witness: WitnessHandle,
        cut_value: u64,
    },
    NoneInLocality,
}

Result of a local k-cut search

Either finds a cut within budget or reports that no such cut exists in the local region around the seed vertices.

Variants

Found

Found a cut with value ≤ budget_k

The witness certifies the cut and can be used to verify correctness or reconstruct the partition.

Fields

witness: WitnessHandle

Handle to the witness certifying this cut

cut_value: u64

The actual cut value |δ(U)|

NoneInLocality

No cut ≤ budget_k found in the local region

This does not mean no such cut exists globally, only that none was found within the search radius from the seeds.

Trait Implementations

impl Clone for LocalKCutResult

fn clone(&self) -> LocalKCutResult

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for LocalKCutResult

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.