Struct TreeDecomposition 

pub struct TreeDecomposition {
    pub width: usize,
    pub num_nodes: usize,
}

A tree decomposition with treewidth and node count.

Fields

width: usize

Width of the decomposition (treewidth).

num_nodes: usize

Number of nodes in the decomposition tree.

Implementations

impl TreeDecomposition

pub fn treewidth(&self) -> usize

Returns the treewidth of this decomposition.

pub fn pathwidth(&self) -> usize

Returns an upper bound on pathwidth (at most 2 * treewidth + 1).

pub fn is_tree(&self) -> bool

Returns true if the decomposition is already a path decomposition (num_nodes <= width+1).

Trait Implementations

impl Clone for TreeDecomposition

fn clone(&self) -> TreeDecomposition

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TreeDecomposition

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

Formats the value using the given formatter.