gdsl 0.2.1

GDSL is a graph data-structure library including graph containers, connected node strutures and efficient algorithms on those structures. Nodes are independent of a graph container and can be used as connected smart pointers.
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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124

use super::*;
use serde::{
    de::{self, Visitor},
    ser::{Serialize, SerializeTuple, Serializer},
    Deserialize,
};

type GraphDecomp<K, N, E> = (Vec<(K, N)>, Vec<(K, K, E)>);

fn graph_serde_decompose<K, N, E>(g: &Graph<K, N, E>) -> GraphDecomp<K, N, E>
where
    K: Clone + Hash + PartialEq + Eq + Display + Serialize,
    N: Clone + Serialize,
    E: Clone + Serialize,
{
    let mut nodes = Vec::new();
    let mut edges = Vec::new();

    for (_, n) in g.iter() {
        nodes.push((n.key().clone(), n.value().clone()));

        for Edge(u, v, e) in n.iter() {
            edges.push((u.key().clone(), v.key().clone(), e));
        }
    }

    (nodes, edges)
}

impl<K, N, E> Serialize for Graph<K, N, E>
where
    K: Clone + Hash + PartialEq + Eq + Display + Serialize,
    N: Clone + Serialize,
    E: Clone + Serialize,
{
    fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error>
    where
        S: Serializer,
    {
        let mut tuple = serializer.serialize_tuple(2)?;
        let (nodes, edges) = graph_serde_decompose(self);
        tuple.serialize_element(&nodes)?;
        tuple.serialize_element(&edges)?;
        tuple.end()
    }
}

impl<'de, K, N, E> Deserialize<'de> for Graph<K, N, E>
where
    K: Clone + Hash + PartialEq + Eq + Display + Deserialize<'de>,
    N: Clone + Deserialize<'de>,
    E: Clone + Deserialize<'de>,
{
    fn deserialize<D>(deserializer: D) -> Result<Self, D::Error>
    where
        D: de::Deserializer<'de>,
    {
        struct GraphVisitor<K, N, E>
        where
            K: Clone + Hash + PartialEq + Eq + Display,
            N: Clone,
            E: Clone,
        {
            _phantom: std::marker::PhantomData<(K, N, E)>,
        }

        impl<'de, K, N, E> Visitor<'de> for GraphVisitor<K, N, E>
        where
            K: Clone + Hash + PartialEq + Eq + Display + Deserialize<'de>,
            N: Clone + Deserialize<'de>,
            E: Clone + Deserialize<'de>,
        {
            type Value = Graph<K, N, E>;

            fn expecting(&self, formatter: &mut std::fmt::Formatter) -> std::fmt::Result {
                formatter.write_str("node and edge lists")
            }

            fn visit_seq<A>(self, mut seq: A) -> Result<Self::Value, A::Error>
            where
                A: de::SeqAccess<'de>,
            {
                let mut nodes = Vec::new();
                let mut edges: Vec<(K, K, E)> = Vec::new();

                if let Some(node_seq) = seq.next_element()? {
                    nodes = node_seq;
                }

                if let Some(edge_seq) = seq.next_element()? {
                    edges = edge_seq;
                }

                let mut g = Graph::new();

                for (k, v) in nodes {
                    g.insert(Node::new(k, v));
                }

                for (u, v, e) in edges {
                    let un = g.get(&u).ok_or_else(|| {
                        de::Error::custom(format!(
                            "Can't connect {} => {} because {} doesn't exist!",
                            u, v, u
                        ))
                    })?;
                    let vn = g.get(&v).ok_or_else(|| {
                        de::Error::custom(format!(
                            "Can't connect {} => {} because {} doesn't exist!",
                            u, v, v
                        ))
                    })?;
                    Node::connect(&un, &vn, e);
                }

                Ok(g)
            }
        }

        deserializer.deserialize_seq(GraphVisitor {
            _phantom: std::marker::PhantomData,
        })
    }
}