Struct CSRGraph 

pub struct CSRGraph { /* private fields */ }

Compressed Sparse Row (CSR) format for sparse graphs

This format is highly memory-efficient for sparse graphs and provides fast row (neighbor) access.

Implementations

impl CSRGraph

pub fn from_edges( n_nodes: usize, edges: Vec<(usize, usize, f64)>, ) -> Result<Self, GraphError>

Create a new CSR graph from edge list (optimized version)

pub fn with_capacity(n_nodes: usize, estimated_edges: usize) -> Self

Create CSR graph with pre-allocated capacity (for streaming construction)

pub fn neighbors(&self, node: usize) -> impl Iterator<Item = (usize, f64)> + '_

Get neighbors of a node

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

Get degree of a node

pub fn node_count(&self) -> usize

Get number of nodes

pub fn memory_usage(&self) -> usize

Memory usage in bytes

pub fn to_adjacency_matrix(&self) -> Array2<f64>

Convert to adjacency matrix (for dense operations)

Trait Implementations

impl Clone for CSRGraph

fn clone(&self) -> CSRGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for CSRGraph

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

Formats the value using the given formatter.