pub struct Reversed<I: SpIndex> { /* private fields */ }Expand description
Indicates the Cuthill-McKee ordering should be built in reverse order.
Implementations§
Trait Implementations§
Source§impl<I: SpIndex> DirectedOrdering<I> for Reversed<I>
impl<I: SpIndex> DirectedOrdering<I> for Reversed<I>
Source§fn prepare(&mut self, nb_vertices: usize)
fn prepare(&mut self, nb_vertices: usize)
Prepares this directed ordering for working with the specified
number of vertices.
Source§fn add_transposition(&mut self, vertex_index: usize)
fn add_transposition(&mut self, vertex_index: usize)
Adds a new
vertex_index as computed in the algorithms main loop.Source§fn add_component_delimeter(&mut self, index: usize)
fn add_component_delimeter(&mut self, index: usize)
Adds an index indicating the start of a new connected component.
Source§fn into_ordering(self) -> Ordering<I>
fn into_ordering(self) -> Ordering<I>
Transforms this directed ordering into an ordering to return from
the algorithm.
Auto Trait Implementations§
impl<I> Freeze for Reversed<I>
impl<I> RefUnwindSafe for Reversed<I>where
I: RefUnwindSafe,
impl<I> Send for Reversed<I>
impl<I> Sync for Reversed<I>
impl<I> Unpin for Reversed<I>where
I: Unpin,
impl<I> UnwindSafe for Reversed<I>where
I: UnwindSafe,
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§impl<T> Pointable for T
impl<T> Pointable for T
Source§impl<SS, SP> SupersetOf<SS> for SPwhere
SS: SubsetOf<SP>,
impl<SS, SP> SupersetOf<SS> for SPwhere
SS: SubsetOf<SP>,
Source§fn to_subset(&self) -> Option<SS>
fn to_subset(&self) -> Option<SS>
The inverse inclusion map: attempts to construct
self from the equivalent element of its
superset. Read moreSource§fn is_in_subset(&self) -> bool
fn is_in_subset(&self) -> bool
Checks if
self is actually part of its subset T (and can be converted to it).Source§unsafe fn to_subset_unchecked(&self) -> SS
unsafe fn to_subset_unchecked(&self) -> SS
Use with care! Same as
self.to_subset but without any property checks. Always succeeds.Source§fn from_subset(element: &SS) -> SP
fn from_subset(element: &SS) -> SP
The inclusion map: converts
self to the equivalent element of its superset.