Skip to main content

pathwidth_upper_bound

Function pathwidth_upper_bound 

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

Pathwidth computation (exact for trees, upper bound for general graphs).