issue-55796.rs 831 字节
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14
pub trait EdgeTrait<N> {
    fn target(&self) -> N;
}

pub trait Graph<'a> {
    type Node;
    type Edge: EdgeTrait<Self::Node>;
    type NodesIter: Iterator<Item = Self::Node> + 'a;
    type EdgesIter: Iterator<Item = Self::Edge> + 'a;

    fn nodes(&'a self) -> Self::NodesIter;
    fn out_edges(&'a self, u: &Self::Node) -> Self::EdgesIter;
    fn in_edges(&'a self, u: &Self::Node) -> Self::EdgesIter;

M
memoryruins 已提交
15
    fn out_neighbors(&'a self, u: &Self::Node) -> Box<dyn Iterator<Item = Self::Node>> {
16
        Box::new(self.out_edges(u).map(|e| e.target()))
J
Jack Huey 已提交
17
        //~^ ERROR lifetime may not live long enough
18 19
    }

M
memoryruins 已提交
20
    fn in_neighbors(&'a self, u: &Self::Node) -> Box<dyn Iterator<Item = Self::Node>> {
21
        Box::new(self.in_edges(u).map(|e| e.target()))
J
Jack Huey 已提交
22
        //~^ ERROR lifetime may not live long enough
23 24
    }
}
25 26

fn main() {}