datastructures 0.1.4

A variety of data structures for learning purpose
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

/// Graph trait
/// 
/// A common behavior that a graph have.

pub trait Graph {
    type Vertex;
    type VertexValue;
    type Edge;
    type EdgeNodes;

    fn add_vertex(&mut self, vertex: Self::VertexValue);

    fn remove_vertex(&mut self, vertex_id: usize);

    fn add_edge(&mut self, edge: Self::Edge);

    fn remove_edge(&mut self, edge: Self::EdgeNodes) -> Option<Self::Edge>;

    fn neighbors(&self, vertex_id: usize) -> Vec<&Self::Vertex>;

    fn find_vertex(&self, vertex: Self::VertexValue) -> Option<&Self::Vertex>;
}