Skip to main content

cycle_basis_with_progress

Function cycle_basis_with_progress 

Source
pub fn cycle_basis_with_progress<F>(
    graph: &SqliteGraph,
    bounds: CycleBasisBounds,
    progress: &F,
) -> Result<CycleBasisResult, SqliteGraphError>
Expand description

Computes cycle basis with progress tracking.

Same as cycle_basis_bounded but reports progress during computation. Useful for large graphs where cycle enumeration may take time.

§Arguments

  • graph - The graph to analyze
  • bounds - Limits on cycle enumeration
  • progress - Callback for progress updates

§Progress Reports

  • SCC decomposition complete
  • Per-SCC cycle discovery
  • Bounds application
  • Completion