Struct DisjointSet 

pub struct DisjointSet { /* private fields */ }

A disjoint set forest with path compression and union by rank.

Implementations

impl DisjointSet

pub fn new(n: usize) -> Self

pub fn find(&mut self, x: usize) -> usize

pub fn union(&mut self, a: usize, b: usize) -> bool

pub fn connected(&mut self, a: usize, b: usize) -> bool

pub fn set_count(&self) -> usize

pub fn element_count(&self) -> usize

pub fn set_size(&mut self, x: usize) -> usize

Size of the set containing x.

pub fn roots(&mut self) -> Vec<usize>

Returns all roots (representatives).

Trait Implementations

impl Clone for DisjointSet

fn clone(&self) -> DisjointSet

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for DisjointSet

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

Formats the value using the given formatter.