Skip to main content

Crate use_graph_metrics

Crate use_graph_metrics 

Source
Expand description

Primitive graph metrics.

The crate provides small helpers for counting nodes and edges, inspecting degrees, and computing simple directed or undirected densities.

§Examples

use use_graph_metrics::{average_degree, density_directed, edge_count_directed, max_degree};

let adjacency = vec![vec![1, 2], vec![2], vec![]];

assert_eq!(edge_count_directed(&adjacency), 3);
assert_eq!(max_degree(&adjacency), Some(2));
assert_eq!(average_degree(&adjacency), Some(1.0));
assert_eq!(density_directed(&adjacency), Some(0.5));

Functions§

average_degree
degrees
density_directed
density_undirected
edge_count_directed
edge_count_undirected
max_degree
min_degree
node_count