Struct GraphStats 

pub struct GraphStats {

    pub nodes: usize,
    pub edges: usize,
    pub density: f64,
    pub weakly_connected_components: usize,
    pub largest_component_size: usize,
    pub scc_count: usize,
    pub nontrivial_scc_count: usize,
    pub diamond_count: usize,
    pub bridge_count: usize,
    pub transitive_edge_count: usize,
    pub max_chain_depth: usize,
    pub chain_count: usize,
    pub dead_node_count: usize,
}

Overall graph statistics.

Fields

nodes: usize

edges: usize

density: f64

Edge density: edges / (nodes × (nodes − 1)); 0.0 for graphs with fewer than 2 nodes.

weakly_connected_components: usize

largest_component_size: usize

scc_count: usize

nontrivial_scc_count: usize

Number of strongly connected components with more than one node (actual circular-dependency clusters).

diamond_count: usize

bridge_count: usize

Number of bridge edges whose removal would disconnect the graph.

transitive_edge_count: usize

Number of redundant transitive edges (A→C where A→B→C already exists).

max_chain_depth: usize

Depth (edge count) of the longest import chain.

chain_count: usize

Total number of import chains at or exceeding the depth threshold.

dead_node_count: usize

Number of nodes with no inbound edges (unreachable or potentially dead code).

Trait Implementations

impl Debug for GraphStats

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

Formats the value using the given formatter.

impl JsonSchema for GraphStats

fn schema_name() -> Cow<'static, str>

The name of the generated JSON Schema.

fn schema_id() -> Cow<'static, str>

Returns a string that uniquely identifies the schema produced by this type.

fn json_schema(generator: &mut SchemaGenerator) -> Schema

Generates a JSON Schema for this type.

fn inline_schema() -> bool

Whether JSON Schemas generated for this type should be included directly in parent schemas, rather than being re-used where possible using the $ref keyword.

impl Serialize for GraphStats

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

where __S: Serializer,

Serialize this value into the given Serde serializer.