Struct EdgeColoring 

pub struct EdgeColoring {
    pub a: usize,
    pub b: usize,
    /* private fields */
}

A coloring assignment for edges based on the (a,b)-coloring family. Per the paper, coloring families ensure witness coverage.

Fields

a: usize

Parameter ‘a’ for the coloring family (related to cut size)

b: usize

Parameter ‘b’ for the coloring family (related to volume)

Implementations

impl EdgeColoring

pub fn new(a: usize, b: usize) -> Self

Create new empty coloring

pub fn get(&self, u: VertexId, v: VertexId) -> Option<EdgeColor>

Get color for edge

pub fn set(&mut self, u: VertexId, v: VertexId, color: EdgeColor)

Set color for edge

pub fn has_color(&self, u: VertexId, v: VertexId, color: EdgeColor) -> bool

Check if edge has specific color

Trait Implementations

impl Clone for EdgeColoring

fn clone(&self) -> EdgeColoring

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for EdgeColoring

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

Formats the value using the given formatter.