2018-11-08 23:18:55 +00:00
|
|
|
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;
|
|
|
|
|
2019-05-28 18:46:13 +00:00
|
|
|
fn out_neighbors(&'a self, u: &Self::Node) -> Box<dyn Iterator<Item = Self::Node>> {
|
2018-11-08 23:18:55 +00:00
|
|
|
Box::new(self.out_edges(u).map(|e| e.target()))
|
2022-04-01 17:13:25 +00:00
|
|
|
//~^ ERROR lifetime may not live long enough
|
2018-11-08 23:18:55 +00:00
|
|
|
}
|
|
|
|
|
2019-05-28 18:46:13 +00:00
|
|
|
fn in_neighbors(&'a self, u: &Self::Node) -> Box<dyn Iterator<Item = Self::Node>> {
|
2018-11-08 23:18:55 +00:00
|
|
|
Box::new(self.in_edges(u).map(|e| e.target()))
|
2022-04-01 17:13:25 +00:00
|
|
|
//~^ ERROR lifetime may not live long enough
|
2018-11-08 23:18:55 +00:00
|
|
|
}
|
|
|
|
}
|
2018-12-16 17:23:27 +00:00
|
|
|
|
|
|
|
fn main() {}
|