Struct GraphStorage 

pub struct GraphStorage {
    pub out_edges: Vec<Vec<GraphEdge>>,
    pub in_edges: Vec<Vec<GraphEdge>>,
    pub degrees: Vec<Precision>,
}

Graph adjacency list storage format.

Optimized for graph algorithms like push methods.

Fields

out_edges: Vec<Vec<GraphEdge>>

Outgoing edges for each node

in_edges: Vec<Vec<GraphEdge>>

Incoming edges for each node (for backward push)

degrees: Vec<Precision>

Node degrees for normalization

Implementations

impl GraphStorage

pub fn from_triplets( triplets: Vec<(usize, usize, Precision)>, nodes: DimensionType, ) -> Result<Self>

Create graph storage from triplets.

pub fn get(&self, row: usize, col: usize) -> Option<Precision>

Get matrix element at (row, col).

pub fn row_iter(&self, row: usize) -> GraphRowIter<'_>

Iterate over non-zero elements in a row.

pub fn col_iter(&self, col: usize) -> GraphColIter<'_>

Iterate over non-zero elements in a column.

pub fn multiply_vector(&self, x: &[Precision], result: &mut [Precision])

Matrix-vector multiplication: result = A * x

pub fn multiply_vector_add(&self, x: &[Precision], result: &mut [Precision])

Matrix-vector multiplication with accumulation: result += A * x

pub fn nnz(&self) -> usize

Get number of non-zero elements.

pub fn to_triplets(&self) -> Result<Vec<(usize, usize, Precision)>>

Extract as coordinate triplets.

pub fn scale(&mut self, factor: Precision)

Scale all edge weights by a factor.

pub fn add_diagonal(&mut self, alpha: Precision)

Add a value to the diagonal.

pub fn out_neighbors(&self, node: usize) -> &[GraphEdge]

Get outgoing edges for a node.

pub fn in_neighbors(&self, node: usize) -> &[GraphEdge]

Get incoming edges for a node.

pub fn degree(&self, node: usize) -> Precision

Get node degree.

Trait Implementations

impl Clone for GraphStorage

fn clone(&self) -> GraphStorage

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for GraphStorage

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for GraphStorage

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for GraphStorage

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

where __S: Serializer,

Serialize this value into the given Serde serializer.