Struct EdgeAttributedUndirectedGraph 

pub struct EdgeAttributedUndirectedGraph<Attr: Copy + Clone + Default> { /* private fields */ }

An edge-attributed undirected graph.

Implementations

impl<Attr: Copy + Clone + Default> EdgeAttributedUndirectedGraph<Attr>

pub fn new(order: usize) -> Self

Initialize an empty graph with order vertices.

pub fn add_edge(&mut self, v: usize, w: usize, attr: Attr)

Add an edge between vertices v and w, with a specified weight.

pub fn delete_edge(&mut self, v: usize, w: usize)

Remove the edge between vertices v and w.

pub fn has_edge(&self, v: usize, w: usize) -> (bool, Attr)

Check if there is an edge between vertices v and w.

pub fn order(&self) -> usize

Return the number of vertices in the graph.

pub fn neighbors_of(&self, v: usize) -> &Vec<(usize, Attr)>

Return a reference to the adjacency list of vertex v.

pub fn size(&self) -> usize

Return the number of edges in the graph.

pub fn clear(&mut self)

Remove all edges from the graph.

pub fn degree(&self, v: usize) -> usize

Return the degree of vertex v.

Trait Implementations

impl<Attr: Clone + Copy + Clone + Default> Clone for EdgeAttributedUndirectedGraph<Attr>

fn clone(&self) -> EdgeAttributedUndirectedGraph<Attr>

Returns a duplicate of the value.

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

Performs copy-assignment from source.