Struct AdjacencyGraph 

pub struct AdjacencyGraph {
    pub n_nodes: usize,
    pub adjacency: Vec<Vec<(usize, f64)>>,
}

Adjacency representation used by the community module.

Uses f64 edge weights directly, avoiding the Eq + Hash constraint problem present in the generic Graph<F> type.

Fields

n_nodes: usize

Number of nodes.

adjacency: Vec<Vec<(usize, f64)>>

Adjacency list: adjacency[u] contains (v, weight) pairs. The graph is assumed undirected; every edge appears in both directions.

Implementations

impl AdjacencyGraph

pub fn new(n: usize) -> Self

Create an empty graph with n nodes.

pub fn from_dense(matrix: &[f64], n: usize) -> Result<Self>

Build from a dense adjacency matrix (row-major, n x n). Only positive off-diagonal entries are treated as edges.

pub fn from_nested(adj: &[Vec<f64>]) -> Result<Self>

Build from a symmetric adjacency matrix stored as nested Vec.

pub fn add_edge(&mut self, u: usize, v: usize, weight: f64) -> Result<()>

Add an undirected edge. Does NOT check for duplicates.

pub fn weighted_degree(&self, node: usize) -> f64

Weighted degree of a node.

pub fn total_edge_weight(&self) -> f64

Total edge weight (each undirected edge counted once).

pub fn edge_weight(&self, u: usize, v: usize) -> f64

Get edge weight between two nodes (0 if no edge).

pub fn modularity(&self, labels: &[usize]) -> f64

Compute modularity for a given partition.

Q = (1/2m) sum_{ij} [ A_{ij} - k_i k_j / (2m) ] delta(c_i, c_j)

Trait Implementations

impl Clone for AdjacencyGraph

fn clone(&self) -> AdjacencyGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for AdjacencyGraph

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for AdjacencyGraph

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for AdjacencyGraph

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

where __S: Serializer,

Serialize this value into the given Serde serializer.