Struct McsResult 

pub struct McsResult {
    pub alpha: Vec<u32>,
    pub alpham1: Vec<u32>,
}

Result of maximum_cardinality_search.

Fields

alpha: Vec<u32>

alpha[v] is the rank of vertex v in the MCS ordering, in 0..n. Higher rank means the vertex was visited earlier.

alpham1: Vec<u32>

alpham1[i] is the vertex with rank i. This is the inverse of alpha: visiting vertices in order alpham1[n-1], alpham1[n-2], ..., alpham1[0] gives the MCS visitation order.

Trait Implementations

impl Clone for McsResult

fn clone(&self) -> McsResult

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for McsResult

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

Formats the value using the given formatter.

impl PartialEq for McsResult

fn eq(&self, other: &McsResult) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for McsResult

impl StructuralPartialEq for McsResult