Struct ds::UnionFind

pub struct UnionFind(/* private fields */);

Implementations

impl UnionFind

pub fn new(n: usize) -> UnionFind

pub fn unite(&mut self, u: usize, v: usize) -> bool

pub fn equiv(&self, u: usize, v: usize) -> bool

pub fn repr(&self, u: usize) -> usize

pub fn count(&self, u: usize) -> usize

pub fn partition(&self) -> Vec<Vec<usize>>

pub fn partition_len(&self) -> usize

Trait Implementations

impl Clone for UnionFind

fn clone(&self) -> UnionFind

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for UnionFind

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

Formats the value using the given formatter.

impl Display for UnionFind

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

Formats the value using the given formatter.