Trait graph::wcc::UnionFind

pub trait UnionFind<NI> {
    // Required methods
    fn union(&self, u: NI, v: NI);
    fn find(&self, u: NI) -> NI;
    fn len(&self) -> usize;
    fn compress(&self);
}

Required Methods

fn union(&self, u: NI, v: NI)

Joins the set of id1 with the set of id2.

fn find(&self, u: NI) -> NI

Find the set of id.

fn len(&self) -> usize

Returns the number of elements in the union find, also referred to as its ‘length’.

fn compress(&self)

Compress the data if possible. After that operation each index stores the final set id.

Implementors

impl<NI: Idx> UnionFind<NI> for Afforest<NI>

impl<NI: Idx> UnionFind<NI> for DisjointSetStruct<NI>