Struct CsrGraph 

pub struct CsrGraph {
    pub num_nodes: usize,
    pub num_edges: usize,
    pub row_offsets: Vec<u64>,
    pub col_indices: Vec<u64>,
    pub weights: Option<Vec<f32>>,
}

Graph representation in Compressed Sparse Row (CSR) format.

Efficient for GPU processing with coalesced memory access.

Fields

num_nodes: usize

Number of nodes.

num_edges: usize

Number of edges.

row_offsets: Vec<u64>

Row offsets (length: num_nodes + 1).

col_indices: Vec<u64>

Column indices (length: num_edges).

weights: Option<Vec<f32>>

Edge weights (optional, length: num_edges).

Implementations

impl CsrGraph

pub fn empty() -> Self

Create an empty graph.

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

Create a graph from edge list.

pub fn out_degree(&self, node: u64) -> u64

Get the out-degree of a node.

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

Get the neighbors of a node.

pub fn is_weighted(&self) -> bool

Check if the graph has weights.

pub fn density(&self) -> f64

Calculate graph density.

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.

impl<'de> Deserialize<'de> for CsrGraph

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for CsrGraph

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

where __S: Serializer,

Serialize this value into the given Serde serializer.