Struct Graph 

pub struct Graph {
    pub n_vertices: usize,
    pub n_edges: usize,
    pub edges: Vec<Edge>,
}

A directed graph with vertex-weighted edges.

Fields

n_vertices: usize

n_edges: usize

edges: Vec<Edge>

Implementations

impl Graph

pub fn new(n_vertices: usize, edges: Vec<Edge>) -> Self

pub fn cycle(n: usize) -> Self

Build a cycle graph C_n.

pub fn path(n: usize) -> Self

Build a path graph P_n.

pub fn complete(n: usize) -> Self

Build a complete graph K_n.

pub fn expander(n: usize) -> Self

Build a 3-regular expander-like graph (Paley-ish construction).

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.