Trait 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.

Dyn Compatibility

This trait is dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety".

Implementors

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

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