Struct GraphStats 

pub struct GraphStats {
    pub num_vertices: usize,
    pub num_edges: usize,
    pub avg_degree: f64,
    pub max_degree: usize,
    pub min_degree: usize,
    pub is_connected: bool,
    pub density: f64,
}

Aggregate statistics of a graph.

Fields

num_vertices: usize

Total number of vertices.

num_edges: usize

Total number of edges (for undirected graphs, each undirected edge is counted once even though both (i,j) and (j,i) appear in the adjacency list).

avg_degree: f64

Average degree across all vertices.

max_degree: usize

Maximum degree of any vertex.

min_degree: usize

Minimum degree of any vertex.

is_connected: bool

Whether the graph is approximately connected (BFS from vertex 0 reaches

90 % of vertices).

density: f64

Edge density: ratio of existing edges to maximum possible edges.

Trait Implementations

impl Clone for GraphStats

fn clone(&self) -> GraphStats

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for GraphStats

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

Formats the value using the given formatter.

impl Display for GraphStats

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

Formats the value using the given formatter.