Skip to main content

fvs_approximation

Function fvs_approximation 

Source
pub fn fvs_approximation(adj: &[Vec<usize>]) -> Vec<usize>
Expand description

Feedback Vertex Set approximation using iterative compression. Returns an approximate FVS (2-approximation via iterative removal of cycles).