Struct SparseGraph 

pub struct SparseGraph {
    pub v: Vec<usize>,
    pub d: Vec<c_int>,
    pub e: Vec<c_int>,
}

Sparse graph with allocated memory

Fields

v: Vec<usize>

d: Vec<c_int>

e: Vec<c_int>

Implementations

impl SparseGraph

pub fn new(vertices: usize, edges: usize) -> Self

Create a sparse graph with the given number of vertices and edges

Trait Implementations

impl Clone for SparseGraph

fn clone(&self) -> SparseGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SparseGraph

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

Formats the value using the given formatter.

impl Default for SparseGraph

fn default() -> SparseGraph

Returns the “default value” for a type.

impl<'a> From<&'a mut SparseGraph> for sparsegraph

fn from(g: &'a mut SparseGraph) -> Self

Converts to this type from the input type.