Struct Graph 

pub struct Graph {
    pub first_out: Vec<u32>,
    pub head: Vec<u32>,
    pub weight: Vec<u32>,
}

A directed, weighted graph stored in Compressed-Sparse-Row format.

Invariants (caller-enforced at construction time):

• first_out.len() == node_count + 1
• head.len() == arc_count and weight.len() == arc_count
• first_out is non-decreasing; first_out[0] == 0; first_out[node_count] == arc_count

Fields

first_out: Vec<u32>

CSR row-pointer array; length node_count + 1.

head: Vec<u32>

Arc target nodes; length arc_count.

weight: Vec<u32>

Arc weights; length arc_count.

Implementations

impl Graph

pub fn node_count(&self) -> usize

Returns the number of nodes in the graph.

pub fn arc_count(&self) -> usize

Returns the number of arcs in the graph.

Trait Implementations

impl Clone for Graph

fn clone(&self) -> Graph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Graph

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

Formats the value using the given formatter.

impl Eq for Graph

impl PartialEq for Graph

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

Equality operator ==.

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

Inequality operator !=.

impl StructuralPartialEq for Graph