assert-graph-iso 0.1.0

Test utility for checking if two graphs are isomorphic.
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

use gdl::CypherValue;

use crate::graph::{Graph, LabelIterator, NodesIterator, PropertyIterator};

impl Graph for gdl::Graph {
    type NodeId = str;

    type NodeLabel = str;

    type RelationshipType = str;

    type PropertyKey = str;

    type PropertyValue = CypherValue;

    fn nodes(&self) -> NodesIterator<&Self::NodeId> {
        Box::new(self.nodes().map(|node| node.variable()))
    }

    fn node_labels(&self, node_id: &Self::NodeId) -> LabelIterator<&Self::NodeLabel> {
        let node = self
            .get_node(node_id)
            .unwrap_or_else(|| panic!("Node id {} not found", node_id));
        Box::new(node.labels())
    }

    fn node_properties(
        &self,
        node_id: &Self::NodeId,
    ) -> PropertyIterator<&Self::PropertyKey, &Self::PropertyValue> {
        let node = self
            .get_node(node_id)
            .unwrap_or_else(|| panic!("Node id {} not found", node_id));
        Box::new(node.properties())
    }

    fn outgoing_relationships<'a, 'b: 'a>(
        &'a self,
        node_id: &'b Self::NodeId,
    ) -> PropertyIterator<
        'a,
        (&'a Self::NodeId, &'a Self::RelationshipType),
        PropertyIterator<'a, &'a Self::PropertyKey, &'a Self::PropertyValue>,
    > {
        Box::new(self.relationships().filter_map(move |rel| {
            (rel.source() == node_id).then(|| {
                let key = (rel.target(), rel.rel_type().unwrap_or(""));
                let value: Box<dyn Iterator<Item = (&str, &CypherValue)>> =
                    Box::new(rel.properties());
                (key, value)
            })
        }))
    }

    fn incoming_relationships<'a, 'b: 'a>(
        &'a self,
        node_id: &'b Self::NodeId,
    ) -> PropertyIterator<
        'a,
        (&'a Self::NodeId, &'a Self::RelationshipType),
        PropertyIterator<'a, &'a Self::PropertyKey, &'a Self::PropertyValue>,
    > {
        Box::new(self.relationships().filter_map(move |rel| {
            (rel.target() == node_id).then(|| {
                let key = (rel.source(), rel.rel_type().unwrap_or(""));
                let value: Box<dyn Iterator<Item = (&str, &CypherValue)>> =
                    Box::new(rel.properties());
                (key, value)
            })
        }))
    }
}