geometric-traits 0.1.0

Trait-based algebraic and graph algorithms for Rust, supporting no_std environments
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
85
86
87
88
89
90
91
92
93
94
95
96

//! Submodule implementing graph-related traits for tuples.
use core::fmt::Debug;

use crate::traits::{AttributedEdge, Edge, PositiveInteger};

impl<SourceNodeId: PositiveInteger, DestinationNodeId: PositiveInteger> Edge
    for (SourceNodeId, DestinationNodeId)
{
    type SourceNodeId = SourceNodeId;
    type DestinationNodeId = DestinationNodeId;

    #[inline]
    fn source(&self) -> Self::SourceNodeId {
        self.0
    }

    #[inline]
    fn destination(&self) -> Self::DestinationNodeId {
        self.1
    }
}

impl<SourceNodeId: PositiveInteger, DestinationNodeId: PositiveInteger, Attribute: Clone + Debug>
    Edge for (SourceNodeId, DestinationNodeId, Attribute)
{
    type SourceNodeId = SourceNodeId;
    type DestinationNodeId = DestinationNodeId;

    #[inline]
    fn source(&self) -> Self::SourceNodeId {
        self.0
    }

    #[inline]
    fn destination(&self) -> Self::DestinationNodeId {
        self.1
    }
}

impl<SourceNodeId: PositiveInteger, DestinationNodeId: PositiveInteger, Attribute: Clone + Debug>
    AttributedEdge for (SourceNodeId, DestinationNodeId, Attribute)
{
    type Attribute = Attribute;

    #[inline]
    fn attribute(&self) -> Self::Attribute {
        self.2.clone()
    }
}

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

    #[test]
    fn test_edge_2_tuple_source() {
        let edge: (usize, usize) = (5, 10);
        assert_eq!(edge.source(), 5);
    }

    #[test]
    fn test_edge_2_tuple_destination() {
        let edge: (usize, usize) = (5, 10);
        assert_eq!(edge.destination(), 10);
    }

    #[test]
    fn test_edge_3_tuple_source() {
        let edge: (usize, usize, f64) = (1, 2, 3.5);
        assert_eq!(edge.source(), 1);
    }

    #[test]
    fn test_edge_3_tuple_destination() {
        let edge: (usize, usize, f64) = (1, 2, 3.5);
        assert_eq!(edge.destination(), 2);
    }

    #[test]
    fn test_attributed_edge_3_tuple() {
        let edge: (usize, usize, f64) = (1, 2, 3.5);
        assert!((edge.attribute() - 3.5).abs() < f64::EPSILON);
    }

    #[test]
    fn test_edge_is_self_loop_true() {
        let edge: (usize, usize) = (5, 5);
        assert!(edge.is_self_loop());
    }

    #[test]
    fn test_edge_is_self_loop_false() {
        let edge: (usize, usize) = (5, 10);
        assert!(!edge.is_self_loop());
    }
}