Struct graphannis::graph::GraphStatistic

pub struct GraphStatistic {
    pub cyclic: bool,
    pub rooted_tree: bool,
    pub nodes: usize,
    pub avg_fan_out: f64,
    pub fan_out_99_percentile: usize,
    pub inverse_fan_out_99_percentile: usize,
    pub max_fan_out: usize,
    pub max_depth: usize,
    pub dfs_visit_ratio: f64,
}

Some general statistical numbers specific to a graph component

Fields

cyclic: bool

True if the component contains any cycle.

rooted_tree: bool

True if the component consists of a rooted trees.

nodes: usize

Number of nodes in this graph storage (both source and target nodes).

avg_fan_out: f64

Average fan out.

fan_out_99_percentile: usize

Max fan-out of 99% of the data.

inverse_fan_out_99_percentile: usize

Max inverse fan-out of 99% of the data.

max_fan_out: usize

Maximal number of children of a node.

max_depth: usize

Maximum length from a root node to a terminal node.

dfs_visit_ratio: f64

Only valid for acyclic graphs: the average number of times a DFS will visit each node.

Trait Implementations

impl Clone for GraphStatistic

fn clone(&self) -> GraphStatistic

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'de> Deserialize<'de> for GraphStatistic

fn deserialize<__D>(
    __deserializer: __D
) -> Result<GraphStatistic, <__D as Deserializer<'de>>::Error> where
    __D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.

impl Display for GraphStatistic

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

Formats the value using the given formatter.

impl MallocSizeOf for GraphStatistic

fn size_of(&self, ops: &mut MallocSizeOfOps) -> usize

Measure the heap usage of all descendant heap-allocated structures, but not the space taken up by the value itself.

impl Serialize for GraphStatistic

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

Serialize this value into the given Serde serializer.