Struct CsrGraph 

pub struct CsrGraph {
    pub n: usize,
    pub row_ptr: Vec<usize>,
    pub col_idx: Vec<usize>,
}

CSR-formatted directed graph: row_ptr of length n+1 and col_idx of length m.

Fields

n: usize

row_ptr: Vec<usize>

col_idx: Vec<usize>

Implementations

impl CsrGraph

pub fn new(n: usize) -> Self

Create an empty CSR graph with n nodes and no edges.

pub fn from_adjacency_list(adj: &AdjacencyList) -> Self

Build a CSR graph from an AdjacencyList.

pub fn num_edges(&self) -> usize

Number of directed edges.

pub fn neighbors(&self, u: usize) -> GraphalgResult<&[usize]>

Neighbors of vertex u in this CSR graph.

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.