xdag 0.1.4

A simple Rust DAG(Directed Acyclic Graph) lib
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

/// iterator of the parents in `DAG`
pub struct ParentsIter<'a, NodeId> {
    pub(crate) iter: Option<std::collections::hash_set::Iter<'a, NodeId>>,
}

impl<'a, NodeId> Iterator for ParentsIter<'a, NodeId>
where
    NodeId: Copy,
{
    type Item = NodeId;

    fn next(&mut self) -> Option<Self::Item> {
        if let Some(iter) = &mut self.iter {
            iter.next().copied()
        } else {
            None
        }
    }

    fn size_hint(&self) -> (usize, Option<usize>) {
        if let Some(iter) = &self.iter {
            iter.size_hint()
        } else {
            (0, Some(0))
        }
    }
}

impl<'a, NodeId> ExactSizeIterator for ParentsIter<'a, NodeId> where NodeId: Copy {}