[−][src]Struct imageproc::union_find::DisjointSetForest
Data structure for efficient union find.
Methods
impl DisjointSetForest[src]
pub fn new(count: usize) -> DisjointSetForest[src]
Constructs forest of singletons with count elements.
pub fn num_trees(&self) -> usize[src]
Returns the number of trees in the forest.
pub fn root(&mut self, i: usize) -> usize[src]
Returns index of the root of the tree containing i. Needs mutable reference to self for path compression.
pub fn find(&mut self, i: usize, j: usize) -> bool[src]
Returns true if i and j are in the same tree. Need mutable reference to self for path compression.
pub fn union(&mut self, i: usize, j: usize)[src]
Unions the trees containing i and j.
pub fn trees(&mut self) -> Vec<Vec<usize>>[src]
Returns the elements of each tree.
Auto Trait Implementations
impl Sync for DisjointSetForest
impl Send for DisjointSetForest
impl Unpin for DisjointSetForest
impl UnwindSafe for DisjointSetForest
impl RefUnwindSafe for DisjointSetForest
Blanket Implementations
impl<T, U> Into<U> for T where
U: From<T>, [src]
U: From<T>,
impl<T> From<T> for T[src]
impl<T, U> TryFrom<U> for T where
U: Into<T>, [src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>[src]
impl<T, U> TryInto<U> for T where
U: TryFrom<T>, [src]
U: TryFrom<T>,
type Error = <U as TryFrom<T>>::Error
The type returned in the event of a conversion error.
fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>[src]
impl<T> BorrowMut<T> for T where
T: ?Sized, [src]
T: ?Sized,
fn borrow_mut(&mut self) -> &mut T[src]
impl<T> Borrow<T> for T where
T: ?Sized, [src]
T: ?Sized,
impl<T> Any for T where
T: 'static + ?Sized, [src]
T: 'static + ?Sized,
impl<T> SetParameter for T[src]
impl<Dst, Src, Scheme> ApproxInto<Dst, Scheme> for Src where
Dst: ApproxFrom<Src, Scheme>,
Scheme: ApproxScheme, [src]
Dst: ApproxFrom<Src, Scheme>,
Scheme: ApproxScheme,
type Err = <Dst as ApproxFrom<Src, Scheme>>::Err
The error type produced by a failed conversion.
fn approx_into(self) -> Result<Dst, <Src as ApproxInto<Dst, Scheme>>::Err>[src]
impl<T, Dst> ConvAsUtil<Dst> for T[src]
fn approx(self) -> Result<Dst, Self::Err> where
Self: ApproxInto<Dst, DefaultApprox>, [src]
Self: ApproxInto<Dst, DefaultApprox>,
fn approx_by<Scheme>(self) -> Result<Dst, Self::Err> where
Scheme: ApproxScheme,
Self: ApproxInto<Dst, Scheme>, [src]
Scheme: ApproxScheme,
Self: ApproxInto<Dst, Scheme>,
impl<Src, Dst> ValueInto<Dst> for Src where
Dst: ValueFrom<Src>, [src]
Dst: ValueFrom<Src>,
type Err = <Dst as ValueFrom<Src>>::Err
The error type produced by a failed conversion.
fn value_into(self) -> Result<Dst, <Src as ValueInto<Dst>>::Err>[src]
impl<Src, Scheme> ApproxFrom<Src, Scheme> for Src where
Scheme: ApproxScheme, [src]
Scheme: ApproxScheme,
type Err = NoError
The error type produced by a failed conversion.
fn approx_from(src: Src) -> Result<Src, <Src as ApproxFrom<Src, Scheme>>::Err>[src]
impl<Src> ValueFrom<Src> for Src[src]
type Err = NoError
The error type produced by a failed conversion.
fn value_from(src: Src) -> Result<Src, <Src as ValueFrom<Src>>::Err>[src]
impl<T> ConvUtil for T[src]
fn approx_as<Dst>(self) -> Result<Dst, Self::Err> where
Self: ApproxInto<Dst, DefaultApprox>, [src]
Self: ApproxInto<Dst, DefaultApprox>,
fn approx_as_by<Dst, Scheme>(self) -> Result<Dst, Self::Err> where
Scheme: ApproxScheme,
Self: ApproxInto<Dst, Scheme>, [src]
Scheme: ApproxScheme,
Self: ApproxInto<Dst, Scheme>,
fn into_as<Dst>(self) -> Dst where
Self: Into<Dst>, [src]
Self: Into<Dst>,
fn try_as<Dst>(self) -> Result<Dst, Self::Err> where
Self: TryInto<Dst>, [src]
Self: TryInto<Dst>,
fn value_as<Dst>(self) -> Result<Dst, Self::Err> where
Self: ValueInto<Dst>, [src]
Self: ValueInto<Dst>,
impl<Src> TryFrom<Src> for Src[src]
type Err = NoError
The error type produced by a failed conversion.
fn try_from(src: Src) -> Result<Src, <Src as TryFrom<Src>>::Err>[src]
impl<Src, Dst> TryInto<Dst> for Src where
Dst: TryFrom<Src>, [src]
Dst: TryFrom<Src>,