Struct LocalKCutQuery 

pub struct LocalKCutQuery {
    pub seed_vertices: Vec<VertexId>,
    pub budget_k: u64,
    pub radius: usize,
}

Query parameters for local k-cut search

Specifies the search parameters for finding a local minimum cut:

• Where to start (seed vertices)
• Maximum cut size to accept (budget)
• How far to search (radius)

Fields

seed_vertices: Vec<VertexId>

Seed vertices defining the search region

The algorithm starts BFS from these vertices. Multiple seeds allow searching from different starting points.

budget_k: u64

Maximum acceptable cut value

The algorithm only returns cuts with value ≤ budget_k. This bounds the search space and ensures polynomial time.

radius: usize

Maximum search radius (BFS depth)

Limits how far from the seed vertices to explore. Larger radius = more thorough search but higher cost.

Trait Implementations

impl Clone for LocalKCutQuery

fn clone(&self) -> LocalKCutQuery

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for LocalKCutQuery

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

Formats the value using the given formatter.