Struct GraphMetrics 

pub struct GraphMetrics {
    pub node_count: usize,
    pub edge_count: usize,
    pub density: f64,
    pub cycle_count: usize,
    pub top_hubs: Vec<(PathBuf, usize)>,
    pub component_count: usize,
}

Graph metrics summary — re-exported from sdivi-graph for WASM embedders. Summary metrics for a DependencyGraph.

Examples

use sdivi_graph::dependency_graph::build_dependency_graph_from_edges;
use sdivi_graph::metrics::compute_metrics;

let dg = build_dependency_graph_from_edges(&[], &[]);
let m = compute_metrics(&dg);
assert_eq!(m.node_count, 0);
assert_eq!(m.edge_count, 0);

Fields

node_count: usize

Total number of nodes (source files).

edge_count: usize

Total number of directed edges.

density: f64

Graph density: edge_count / (node_count * (node_count - 1)). Zero when node_count < 2.

cycle_count: usize

Number of directed cycles detected via DFS; self-loops excluded.

top_hubs: Vec<(PathBuf, usize)>

Nodes with the highest out-degree, sorted descending. Contains at most TOP_HUB_COUNT entries.

component_count: usize

Number of weakly connected components.

Trait Implementations

impl Clone for GraphMetrics

fn clone(&self) -> GraphMetrics

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for GraphMetrics

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for GraphMetrics

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq for GraphMetrics

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

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.

impl StructuralPartialEq for GraphMetrics