Struct UndirectedGraph 

pub struct UndirectedGraph { /* private fields */ }

An undirected graph.

Implementations

impl UndirectedGraph

pub fn new(order: usize) -> Self

Initialize an empty graph with order vertices.

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

Add an edge between vertices v and w.

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

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>

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 Clone for UndirectedGraph

fn clone(&self) -> UndirectedGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.