Skip to main content

treewidth_upper_bound

Function treewidth_upper_bound 

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

Naive treewidth computation for small graphs using elimination ordering. Returns an upper bound on treewidth via a greedy minimum-degree elimination.