Enum ColoringGreedy 

pub enum ColoringGreedy {
    ColoredNeighbors,
    DSatur,
}

Vertex ordering heuristic of Graph::vertex_coloring_greedy (igraph_coloring_greedy_t).

Variants

ColoredNeighbors

Start from a vertex of maximum degree, then color next the vertex with the largest number of already colored neighbors (IGRAPH_COLORING_GREEDY_COLORED_NEIGHBORS). Both counts include multi-edges with their multiplicity.

DSatur

Color next the vertex with the largest number of distinct colors in its neighborhood (its saturation degree), breaking ties by the number of uncolored neighbors (IGRAPH_COLORING_GREEDY_DSATUR). This is Brélaz’s DSatur heuristic (Commun. ACM 22(4), 1979, https://doi.org/10.1145/359094.359101); it is exact on bipartite graphs, cycles and wheels.

Trait Implementations

impl Clone for ColoringGreedy

fn clone(&self) -> ColoringGreedy

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for ColoringGreedy

impl Debug for ColoringGreedy

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

Formats the value using the given formatter.

impl Default for ColoringGreedy

fn default() -> Self

ColoringGreedy::ColoredNeighbors, igraph’s historical default.

impl Eq for ColoringGreedy

impl From<ColoringGreedy> for igraph_coloring_greedy_t

fn from(value: ColoringGreedy) -> igraph_coloring_greedy_t

Converts to this type from the input type.

impl Hash for ColoringGreedy

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for ColoringGreedy

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

impl TryFrom<u32> for ColoringGreedy

type Error = Error

The type returned in the event of a conversion error.

fn try_from(value: igraph_coloring_greedy_t) -> Result<Self>

Performs the conversion.