Struct TopologicalProperties 

pub struct TopologicalProperties {
    pub is_planar: bool,
    pub is_bipartite: bool,
    pub is_tree: bool,
    pub is_forest: bool,
    pub has_cycles: bool,
    pub girth: usize,
    pub chromatic_number: usize,
    pub independence_number: usize,
}

Topological properties

Fields

is_planar: bool

Whether graph is planar

is_bipartite: bool

Whether graph is bipartite

is_tree: bool

Whether graph is a tree

is_forest: bool

Whether graph is a forest

has_cycles: bool

Whether graph has cycles

girth: usize

Girth (shortest cycle length)

chromatic_number: usize

Chromatic number

independence_number: usize

Independence number

Trait Implementations

impl Clone for TopologicalProperties

fn clone(&self) -> TopologicalProperties

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TopologicalProperties

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for TopologicalProperties

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for TopologicalProperties

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

where __S: Serializer,

Serialize this value into the given Serde serializer.