Enum GraphColourMethod

#[non_exhaustive]
pub enum GraphColourMethod {
    Lazy,
    LargestFirst,
    Exhaustive,
}

Available methods to perform graph colouring.

Variants (Non-exhaustive)

Non-exhaustive enums could have additional variants added in future. Therefore, when matching against variants of non-exhaustive enums, an extra wildcard arm must be added to account for any future variants.

Lazy

Does not build the graph before performing the colouring; partitions while iterating through the Pauli tensors in the input order.

LargestFirst

Builds the graph and then greedily colours by iterating through the vertices, with the highest degree first.

Exhaustive

Builds the graph and then systematically checks all possibilities until it finds a colouring with the minimum possible number of colours. Such colourings need not be unique. Exponential time in the worst case, but often runs much faster.

Trait Implementations

impl Clone for GraphColourMethod

fn clone(&self) -> GraphColourMethod

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for GraphColourMethod

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

Formats the value using the given formatter.

impl Default for GraphColourMethod

fn default() -> GraphColourMethod

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for GraphColourMethod

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq for GraphColourMethod

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

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl StructuralPartialEq for GraphColourMethod