Struct DepGraphStats 

pub struct DepGraphStats {
    pub num_nodes: usize,
    pub num_edges: usize,
    pub num_rules: usize,
    pub num_predicates: usize,
    pub has_cycles: bool,
    pub num_sccs: usize,
    pub max_scc_size: usize,
    pub num_strata: Option<usize>,
    pub longest_dependency_chain: usize,
}

Summary statistics for a RuleDependencyGraph.

Fields

num_nodes: usize

Total node count.

num_edges: usize

Total edge count.

num_rules: usize

Number of rule nodes.

num_predicates: usize

Number of predicate nodes.

has_cycles: bool

Whether the graph contains any directed cycle.

num_sccs: usize

Number of strongly connected components.

max_scc_size: usize

Size of the largest SCC.

num_strata: Option<usize>

Number of strata (None when the graph is not stratifiable).

longest_dependency_chain: usize

Length of the longest chain of dependencies (BFS diameter from any node).

Implementations

impl DepGraphStats

pub fn compute(graph: &RuleDependencyGraph) -> Self

Compute statistics for the given graph.

Trait Implementations

impl Clone for DepGraphStats

fn clone(&self) -> DepGraphStats

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for DepGraphStats

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

Formats the value using the given formatter.