Skip to main content

path_graph_decomp

Function path_graph_decomp 

Source
pub fn path_graph_decomp(n: usize) -> TreeDecomp
Expand description

Build a path decomposition (linear tree decomposition) for a path graph on n vertices. This gives pathwidth = 1 for a simple path.