Struct StrengthGraph 

pub struct StrengthGraph {
    pub n: usize,
    pub strong_neighbors: Vec<Vec<usize>>,
    pub strong_influencers: Vec<Vec<usize>>,
}

Strength-of-connection graph: adjacency list of strong neighbors

Fields

n: usize

Number of nodes

strong_neighbors: Vec<Vec<usize>>

strong_neighbors[i] = nodes j such that i strongly influences j (i.e., |a_ij| >= θ * max_k |a_ik|)

strong_influencers: Vec<Vec<usize>>

strong_influencers[i] = nodes j such that j strongly influences i (transpose of strong_neighbors)

Implementations

impl StrengthGraph

pub fn from_neighbors(n: usize, strong_neighbors: Vec<Vec<usize>>) -> Self

Create a StrengthGraph from the strong_neighbors adjacency list. Computes strong_influencers as the transpose.

pub fn is_strong(&self, i: usize, j: usize) -> bool

Check if i strongly influences j

pub fn is_strongly_connected(&self, i: usize, j: usize) -> bool

Check if i and j are strongly connected (in either direction)

Trait Implementations

impl Clone for StrengthGraph

fn clone(&self) -> StrengthGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for StrengthGraph

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

Formats the value using the given formatter.