Enum TwoSatOutcome 

pub enum TwoSatOutcome {
    Sat(Vec<bool>),
    Unsat(usize),
}

The outcome of solving a 2-SAT instance.

Variants

Sat(Vec<bool>)

Satisfiable, with an assignment over 0..num_vars (re-checkable via satisfies).

Unsat(usize)

Unsatisfiable: the variable forced both true and false (x and ¬x in one SCC). Its mutual implication is re-checkable via is_refutation.

Trait Implementations

impl Clone for TwoSatOutcome

fn clone(&self) -> TwoSatOutcome

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TwoSatOutcome

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

Formats the value using the given formatter.

impl PartialEq for TwoSatOutcome

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

impl StructuralPartialEq for TwoSatOutcome