Struct CentroidSplit 

struct CentroidSplit {
    whole: RootedTree,
    left: RootedTree,
    right: RootedTree,
    lsize: usize,
}

Fields

whole: RootedTree

left: RootedTree

right: RootedTree

lsize: usize

Implementations

impl CentroidSplit

fn rsize(&self) -> usize

Examples found in repository

crates/competitive/src/tree/centroid_decomposition.rs (line 116)

    fn centroid_decomposition(self, f: &mut impl FnMut(&[usize], &[usize], usize, usize)) {
        if self.len() <= 2 {
            return;
        }
        let split = self.split_centroid();
        f(
            &split.whole.parents,
            &split.whole.vs,
            split.lsize,
            split.rsize(),
        );
        split.left.centroid_decomposition(f);
        split.right.centroid_decomposition(f);
    }

Trait Implementations

impl Debug for CentroidSplit

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

Formats the value using the given formatter.