Struct CsrMatrix 

pub struct CsrMatrix {
    pub num_rows: usize,
    pub num_cols: usize,
    pub row_ptr: Vec<u64>,
    pub col_idx: Vec<u32>,
    pub values: Option<Vec<f64>>,
}

Compressed Sparse Row matrix for graph adjacency.

For a graph with N nodes and M edges:

• row_ptr: N+1 elements, where row_ptr[i] is the start of row i’s edges
• col_idx: M elements, the column indices (neighbor node IDs)
• values: Optional M elements for weighted graphs

Fields

num_rows: usize

Number of rows (nodes).

num_cols: usize

Number of columns (typically equals num_rows for square adjacency).

row_ptr: Vec<u64>

Row pointers (length = num_rows + 1).

col_idx: Vec<u32>

Column indices (length = nnz).

values: Option<Vec<f64>>

Optional edge values/weights.

Implementations

impl CsrMatrix

pub fn empty(num_nodes: usize) -> Self

Create an empty CSR matrix.

pub fn from_edges(num_nodes: usize, edges: &[(u32, u32)]) -> Self

Create CSR from edge list.

Arguments

• num_nodes - Number of nodes in the graph
• edges - List of (source, destination) pairs

Example

use ringkernel_graph::CsrMatrix;

// Graph: 0 -> 1 -> 2
let csr = CsrMatrix::from_edges(3, &[(0, 1), (1, 2)]);
assert_eq!(csr.num_nonzeros(), 2);

pub fn from_weighted_edges(num_nodes: usize, edges: &[(u32, u32, f64)]) -> Self

Create CSR from edge list with weights.

pub fn num_nonzeros(&self) -> usize

Number of non-zero entries (edges).

pub fn is_empty(&self) -> bool

Check if matrix is empty.

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

Get the degree (number of outgoing edges) of a node.

pub fn neighbors(&self, node: NodeId) -> &[u32]

Get neighbors of a node.

pub fn weighted_neighbors(&self, node: NodeId) -> Vec<(NodeId, f64)>

Get neighbors with weights (returns empty if unweighted).

pub fn has_edge(&self, src: NodeId, dst: NodeId) -> bool

Check if edge exists from src to dst.

pub fn validate(&self) -> Result<()>

Validate CSR structure.

pub fn transpose(&self) -> Self

Create transpose (reverse graph).

Trait Implementations

impl Clone for CsrMatrix

fn clone(&self) -> CsrMatrix

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for CsrMatrix

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

Formats the value using the given formatter.