[−][src]Struct rs_graph::filtered::FilteredGraph
Trait Implementations
impl<'a, G, P> Directed<'a> for FilteredGraph<'a, G, P> where
G: Directed<'a>,
P: 'a + for<'r> Fn(&'r G::Edge) -> bool,
[src]
G: Directed<'a>,
P: 'a + for<'r> Fn(&'r G::Edge) -> bool,
type OutEdge = Filtered<G::OutEdge>
Type of a graph iterator over edges leaving a node.
type InEdge = Filtered<G::InEdge>
Type of a graph iterator over edges entering a node.
type IncidentEdge = Filtered<G::IncidentEdge>
Type of an iterator over all incident edges.
type DirectedEdge = G::DirectedEdge
Type of a directed edge.
fn src(&'a self, e: Self::Edge) -> Self::Node
[src]
fn snk(&'a self, e: Self::Edge) -> Self::Node
[src]
fn first_out(&'a self, u: Self::Node) -> Option<Self::OutEdge>
[src]
fn next_out(&'a self, it: Self::OutEdge) -> Option<Self::OutEdge>
[src]
fn get_out(&'a self, it: &Self::OutEdge) -> (Self::Edge, Self::Node)
[src]
fn first_in(&'a self, u: Self::Node) -> Option<Self::InEdge>
[src]
fn next_in(&'a self, it: Self::InEdge) -> Option<Self::InEdge>
[src]
fn get_in(&'a self, it: &Self::InEdge) -> (Self::Edge, Self::Node)
[src]
fn first_incident(&'a self, u: Self::Node) -> Option<Self::IncidentEdge>
[src]
fn next_incident(&'a self, it: Self::IncidentEdge) -> Option<Self::IncidentEdge>
[src]
fn get_incident(
&'a self,
it: &Self::IncidentEdge
) -> (Self::DirectedEdge, Self::Node)
[src]
&'a self,
it: &Self::IncidentEdge
) -> (Self::DirectedEdge, Self::Node)
ⓘImportant traits for OutEdgeIter<'a, G>fn outedges(&'a self, u: Self::Node) -> OutEdgeIter<'a, Self> where
Self: Sized,
[src]
ⓘImportant traits for OutEdgeIter<'a, G>
Self: Sized,
fn outgoing(&'a self) -> OutEdges<'a, Self> where
Self: Sized,
[src]
Self: Sized,
ⓘImportant traits for InEdgeIter<'a, G>fn inedges(&'a self, u: Self::Node) -> InEdgeIter<'a, Self> where
Self: Sized,
[src]
ⓘImportant traits for InEdgeIter<'a, G>
Self: Sized,
fn incoming(&'a self) -> InEdges<'a, Self> where
Self: Sized,
[src]
Self: Sized,
ⓘImportant traits for IncidentEdgeIter<'a, G>fn incident_edges(&'a self, u: Self::Node) -> IncidentEdgeIter<'a, Self> where
Self: Sized,
[src]
ⓘImportant traits for IncidentEdgeIter<'a, G>
Self: Sized,
impl<'a, G, P> GraphSize<'a> for FilteredGraph<'a, G, P> where
G: GraphSize<'a>,
P: 'a + for<'r> Fn(&'r G::Edge) -> bool,
[src]
G: GraphSize<'a>,
P: 'a + for<'r> Fn(&'r G::Edge) -> bool,
type NodeIter = G::NodeIter
Type of an iterator over all nodes.
type EdgeIter = Filter<G::EdgeIter, &'a P>
Type of an iterator over all edges.
fn num_nodes(&self) -> usize
[src]
fn num_edges(&self) -> usize
[src]
fn nodes(&'a self) -> Self::NodeIter
[src]
fn edges(&'a self) -> Self::EdgeIter
[src]
impl<'a, G, P> GraphType<'a> for FilteredGraph<'a, G, P> where
G: GraphType<'a>,
P: 'a + for<'r> Fn(&'r G::Edge) -> bool,
[src]
G: GraphType<'a>,
P: 'a + for<'r> Fn(&'r G::Edge) -> bool,
impl<'a, G, P> Undirected<'a> for FilteredGraph<'a, G, P> where
G: Undirected<'a>,
P: 'a + for<'r> Fn(&'r G::Edge) -> bool,
[src]
G: Undirected<'a>,
P: 'a + for<'r> Fn(&'r G::Edge) -> bool,
type Neigh = Filtered<G::Neigh>
Type of a graph iterator over all incident edges.
fn enodes(&'a self, e: Self::Edge) -> (Self::Node, Self::Node)
[src]
fn first_neigh(&'a self, u: Self::Node) -> Option<Self::Neigh>
[src]
fn next_neigh(&'a self, it: Self::Neigh) -> Option<Self::Neigh>
[src]
fn get_neigh(&'a self, it: &Self::Neigh) -> (Self::Edge, Self::Node)
[src]
ⓘImportant traits for NeighIter<'a, G>fn neighs(&'a self, u: Self::Node) -> NeighIter<Self> where
Self: Sized,
[src]
ⓘImportant traits for NeighIter<'a, G>
Self: Sized,
fn neighbors(&'a self) -> Neighbors<'a, Self> where
Self: Sized,
[src]
Self: Sized,
Auto Trait Implementations
impl<'a, G, P> RefUnwindSafe for FilteredGraph<'a, G, P> where
G: RefUnwindSafe,
P: RefUnwindSafe,
G: RefUnwindSafe,
P: RefUnwindSafe,
impl<'a, G, P> Send for FilteredGraph<'a, G, P> where
G: Sync,
P: Send,
G: Sync,
P: Send,
impl<'a, G, P> Sync for FilteredGraph<'a, G, P> where
G: Sync,
P: Sync,
G: Sync,
P: Sync,
impl<'a, G, P> Unpin for FilteredGraph<'a, G, P> where
P: Unpin,
P: Unpin,
impl<'a, G, P> UnwindSafe for FilteredGraph<'a, G, P> where
G: RefUnwindSafe,
P: UnwindSafe,
G: RefUnwindSafe,
P: UnwindSafe,
Blanket Implementations
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,
impl<T> Borrow<T> for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]
T: ?Sized,
fn borrow_mut(&mut self) -> &mut T
[src]
impl<'a, G> Digraph<'a> for G where
G: GraphSize<'a> + Directed<'a>,
[src]
G: GraphSize<'a> + Directed<'a>,
impl<T> From<T> for T
[src]
impl<'a, G> Graph<'a> for G where
G: GraphSize<'a> + Undirected<'a>,
[src]
G: GraphSize<'a> + Undirected<'a>,
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
impl<'a, G> NumberedDigraph<'a> for G where
G: Digraph<'a> + NumberedGraph<'a>,
<G as GraphType<'a>>::Node: Indexable,
<G as GraphType<'a>>::Edge: Indexable,
[src]
G: Digraph<'a> + NumberedGraph<'a>,
<G as GraphType<'a>>::Node: Indexable,
<G as GraphType<'a>>::Edge: Indexable,
impl<'a, G> NumberedGraph<'a> for G where
G: Graph<'a>,
<G as GraphType<'a>>::Node: Indexable,
<G as GraphType<'a>>::Edge: Indexable,
[src]
G: Graph<'a>,
<G as GraphType<'a>>::Node: Indexable,
<G as GraphType<'a>>::Edge: Indexable,
impl<T, U> TryFrom<U> for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T, U> TryInto<U> for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,