prepona 0.1.0

A graph crate with simplicity in mind
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84

use magnitude::Magnitude;

use crate::graph::edge::Edge;

/// Represent a default edge with only weight.
#[derive(Debug, Copy, Clone)]
pub struct DefaultEdge<W> {
    id: usize,
    weight: Magnitude<W>,
}

/// For documentation about each function checkout [`Edge`](crate::graph::Edge) trait.
impl<W> Edge<W> for DefaultEdge<W> {
    fn init(weight: Magnitude<W>) -> Self {
        DefaultEdge { id: 0, weight }
    }

    /// # Complexity
    /// O(1)
    fn get_weight(&self) -> &Magnitude<W> {
        &self.weight
    }

    /// # Complexity
    /// O(1)
    fn set_weight(&mut self, weight: Magnitude<W>) {
        self.weight = weight
    }

    /// # Complexity
    /// O(1)
    fn set_id(&mut self, id: usize) {
        self.id = id
    }

    /// # Complexity
    /// O(1)
    fn get_id(&self) -> usize {
        self.id
    }
}

use std::any::Any;
use std::convert::From;
impl<W: Any> From<W> for DefaultEdge<W> {
    /// Construct a `DefaultEdge` from `Any` value.
    fn from(weight: W) -> Self {
        DefaultEdge::init(weight.into())
    }
}

impl<W: PartialEq> PartialEq for DefaultEdge<W> {
    fn eq(&self, other: &Self) -> bool {
        self.weight == other.weight && self.id == other.id
    }
}

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn init() {
        let edge = DefaultEdge::init(2.into());

        assert_eq!(edge.get_weight(), &2.into());
    }

    #[test]
    fn set_weight() {
        let mut edge = DefaultEdge::init(2.into());

        edge.set_weight(3.into());

        assert_eq!(edge.get_weight(), &3.into());
    }

    #[test]
    fn from_triplet() {
        let edge: DefaultEdge<usize> = 2.into();

        assert_eq!(edge.get_weight(), &2.into());
    }
}