Struct Csr 

pub struct Csr { /* private fields */ }

Compressed sparse row adjacency for one edge kind and direction.

Implementations

impl Csr

pub fn build( nodes: u32, edges: impl IntoIterator<Item = (Ordinal, Ordinal)>, ) -> Result<Self, CsrError>

Builds adjacency over nodes ordinals from (from, to) pairs.

Duplicate pairs collapse; each row comes out sorted.

Errors

Returns CsrError::OutOfRange when an edge names an ordinal at or beyond nodes, and CsrError::Offsets when the edge count exceeds u32.

pub fn from_parts( offsets: Vec<u32>, targets: Vec<u32>, ) -> Result<Self, CsrError>

Reassembles adjacency from its two arrays, checking their consistency.

Errors

Returns CsrError::Offsets when offsets is empty, not monotone, or does not end at targets.len().

pub fn nodes(&self) -> u32

The number of nodes.

pub fn edges(&self) -> usize

The number of edges.

pub fn neighbours(&self, node: Ordinal) -> &[u32]

The neighbours of node, sorted; empty for an unknown node.

pub fn offsets(&self) -> &[u32]

The offsets array.

pub fn targets(&self) -> &[u32]

The targets array.

pub fn transpose(&self) -> Result<Self, CsrError>

The same edges reversed.

Errors

Returns CsrError only if this adjacency is itself inconsistent.

Trait Implementations

impl Clone for Csr

fn clone(&self) -> Csr

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Csr

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

Formats the value using the given formatter.

impl Eq for Csr

impl PartialEq for Csr

fn eq(&self, other: &Csr) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for Csr