Expand description
Graph representation for dynamic minimum cut
Provides an adjacency-based graph structure optimized for:
- O(1) edge existence queries
- O(deg(v)) neighbor iteration
- Efficient edge insertion/deletion
- Support for weighted edges
Structs§
- Dynamic
Graph - Dynamic graph structure for minimum cut algorithm
- Edge
- An edge in the graph
- Graph
Stats - Statistics about the graph