Expand description
Core types for spectral graph sparsification.
This module defines the configuration, scoring, audit, and statistics
types used throughout the crate. The main graph type [SparseGraph] lives
in the graph module.
Structsยง
- Audit
Result - Result of a spectral audit comparing the sparsifier against the full graph.
- Edge
Importance - Importance score for a single edge combining effective resistance and weight information.
- Sparsifier
Config - Configuration for the adaptive spectral sparsifier.
- Sparsifier
Stats - Runtime statistics for the sparsifier.