Struct UnionFind 

pub struct UnionFind { /* private fields */ }

A disjoint-set data structure over 0..n. Backed by petgraph::unionfind::UnionFind, which uses path compression and union by rank for O(α(n)) amortized operations.

Implementations

impl UnionFind

pub fn new(n: usize) -> Self

pub fn extend(&mut self, l: usize)

pub fn size(&self) -> usize

pub fn root(&self, i: usize) -> usize

pub fn is_same(&self, i: usize, j: usize) -> bool

pub fn union(&mut self, i: usize, j: usize)

pub fn into_disjoint(self) -> Vec<Vec<usize>>

Trait Implementations

impl Clone for UnionFind

fn clone(&self) -> UnionFind

Returns a duplicate of the value.

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

Performs copy-assignment from source.