Struct BipartiteResult 

pub struct BipartiteResult {
    pub is_bipartite: bool,
    pub types: Vec<bool>,
}

Result of bipartiteness check.

Fields

is_bipartite: bool

Whether the graph is bipartite.

types: Vec<bool>

If bipartite, the partition assignment for each vertex. types[v] is false for one side and true for the other. Empty if is_bipartite is false.

Trait Implementations

impl Clone for BipartiteResult

fn clone(&self) -> BipartiteResult

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BipartiteResult

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

Formats the value using the given formatter.

impl PartialEq for BipartiteResult

fn eq(&self, other: &BipartiteResult) -> 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 BipartiteResult

impl StructuralPartialEq for BipartiteResult