Trait sprs::linalg::ordering::order::DirectedOrdering[−][src]

pub trait DirectedOrdering<I: SpIndex> {
    fn prepare(&mut self, nb_vertices: usize);

    fn add_transposition(&mut self, vertex_index: usize);

    fn add_component_delimeter(&mut self, index: usize);

    fn into_ordering(self) -> Ordering<I>;
}

This trait is very deeply integrated with the inner workings of the Cuthill-McKee algorithm implemented here. It is conceptually only an enum, specifying if the Cuthill-McKee ordering should be built in reverse order.

No method on this trait should ever be called by the consumer.

Required methods

fn prepare(&mut self, nb_vertices: usize)[src]

Prepares this directed ordering for working with the specified number of vertices.

fn add_transposition(&mut self, vertex_index: usize)[src]

Adds a new vertex_index as computed in the algorithms main loop.

fn add_component_delimeter(&mut self, index: usize)[src]

Adds an index indicating the start of a new connected component.

fn into_ordering(self) -> Ordering<I>[src]

Transforms this directed ordering into an ordering to return from the algorithm.

Loading content...

Implementors

impl<I: SpIndex> DirectedOrdering<I> for Forward<I>[src]

impl<I: SpIndex> DirectedOrdering<I> for Reversed<I>[src]

Loading content...