Struct GraphStatistics 

pub struct GraphStatistics {
    pub total_nodes: usize,
    pub total_edges: usize,
    pub in_degree_avg: f64,
    pub in_degree_max: usize,
    pub out_degree_avg: f64,
    pub out_degree_max: usize,
    pub strongly_connected_components: usize,
    pub graph_density: f64,
    pub isolated_nodes: usize,
    pub dangling_nodes: usize,
}

Graph statistics computed lazily and cached

Fields

total_nodes: usize

Total number of nodes

total_edges: usize

Total number of edges

in_degree_avg: f64

Average in-degree

in_degree_max: usize

Maximum in-degree

out_degree_avg: f64

Average out-degree

out_degree_max: usize

Maximum out-degree

strongly_connected_components: usize

Estimated number of strongly connected components

graph_density: f64

Graph density (actual_edges / possible_edges)

isolated_nodes: usize

Number of isolated nodes (no edges)

dangling_nodes: usize

Number of dangling nodes (no outgoing edges)

Implementations

impl GraphStatistics

pub fn empty() -> Self

Create empty statistics

Trait Implementations

impl Clone for GraphStatistics

fn clone(&self) -> GraphStatistics

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for GraphStatistics

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for GraphStatistics

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq for GraphStatistics

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

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

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl StructuralPartialEq for GraphStatistics