Struct CycleBasisBounds 

pub struct CycleBasisBounds {
    pub max_cycles: Option<usize>,
    pub max_cycle_length: Option<usize>,
    pub max_per_scc: Option<usize>,
}

Bounds for limiting cycle basis computation.

Cycle basis can produce many cycles in dense graphs. These bounds prevent memory explosion and excessive computation time.

Example

use sqlitegraph::algo::CycleBasisBounds;

// Stop after finding 100 cycles
let bounds = CycleBasisBounds {
    max_cycles: Some(100),
    ..Default::default()
};

Fields

max_cycles: Option<usize>

Maximum number of cycles to compute.

When this limit is reached, enumeration stops and cycles_skipped is incremented to reflect cycles not collected.

max_cycle_length: Option<usize>

Maximum cycle length to include.

Cycles longer than this are ignored. Useful for finding “short” dependency cycles in large graphs.

max_per_scc: Option<usize>

Maximum cycles per SCC.

Prevents explosion in large strongly connected components. Each SCC contributes at most this many cycles to the basis.

Implementations

impl CycleBasisBounds

pub fn new() -> Self

Creates new bounds with all limits set to None (unlimited).

pub fn with_max_cycles(self, max: usize) -> Self

Sets the maximum number of cycles to compute.

pub fn with_max_cycle_length(self, max: usize) -> Self

Sets the maximum cycle length to include.

pub fn with_max_per_scc(self, max: usize) -> Self

Sets the maximum cycles per SCC.

pub fn is_bounded(&self) -> bool

Returns true if any bound is set.

Trait Implementations

impl Clone for CycleBasisBounds

fn clone(&self) -> CycleBasisBounds

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for CycleBasisBounds

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

Formats the value using the given formatter.

impl Default for CycleBasisBounds

fn default() -> CycleBasisBounds

Returns the “default value” for a type.