Expand description
Auto-generated module
🤖 Generated with SplitRS
Structs§
- DiGraph
- A simple directed graph with Rust-level algorithms.
- Expander
Checker - Checks expansion properties of a graph using an approximation of the Cheeger constant.
- Graphon
Sampler - Samples a simple graph from a graphon W : [0,1]² → [0,1].
- Szemerédi
Regularity Lemma - Szemerédi regularity partition: partitions vertices into roughly equal parts and reports epsilon-regular pairs.
- Treewidth
Heuristic - Greedy treewidth heuristic using the min-fill elimination ordering.
- Tutte
Polynomial Eval - Evaluates the Tutte polynomial T(G; x, y) at a given point using deletion-contraction.
- Undirected
Graph - An undirected simple graph (represented as adjacency sets for simplicity).