Struct Graph 

pub struct Graph<T> { /* private fields */ }

The graph structure, containing a list of nodes.

Implementations

impl<T> Graph<T>

pub fn new() -> Self

Creates a new, empty graph.

pub fn add_node(&mut self, value: T) -> usize

Adds a node with the given value to the graph. Returns the index of the new node.

pub fn add_edge(&self, from_index: usize, to_index: usize)

Adds an edge from the node at from_index to the node at to_index.

pub fn get_node_value(&self, index: usize) -> Option<T>

where T: Clone,

Returns a clone of the value of the node at the given index.

pub fn neighbors_of(&self, index: usize) -> Option<Vec<T>>

where T: Clone,

Returns a vector of clones of the values of the neighbors of the node at the given index.

Trait Implementations

impl<T> Drop for Graph<T>

fn drop(&mut self)

Executes the destructor for this type.