Struct ChordalResult 

pub struct ChordalResult {
    pub chordal: bool,
    pub fill_in: Vec<(u32, u32)>,
}

Result of is_chordal.

Fields

chordal: bool

Whether the graph is chordal.

fill_in: Vec<(u32, u32)>

Fill-in edges: pairs (u, w) that would need to be added to make the graph chordal. Empty if the graph is already chordal. Note: the fill-in may not be minimal.

Trait Implementations

impl Clone for ChordalResult

fn clone(&self) -> ChordalResult

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for ChordalResult

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

Formats the value using the given formatter.

impl PartialEq for ChordalResult

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

impl StructuralPartialEq for ChordalResult