Struct TreeDecomp 

pub struct TreeDecomp {
    pub bags: Vec<Vec<usize>>,
    pub tree_adj: Vec<Vec<usize>>,
    pub root: usize,
}

Tree decomposition node: bags of vertex ids.

Fields

bags: Vec<Vec<usize>>

bags[i] = set of vertices in bag i

tree_adj: Vec<Vec<usize>>

adjacency in the decomposition tree

root: usize

root of the tree decomposition

Implementations

impl TreeDecomp

pub fn width(&self) -> usize

Compute the width (max bag size − 1) of this decomposition.

pub fn verify(&self, n: usize, edges: &[(usize, usize)]) -> bool

Verify the decomposition is valid for graph given as adjacency list.

Trait Implementations

impl Clone for TreeDecomp

fn clone(&self) -> TreeDecomp

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for TreeDecomp

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.