[−][src]Struct nannou::geom::graph::node::Dfs
A depth-first-search over nodes in the graph, yielding each node's unique index alongside its absolute transform.
The traversal may start at any given node.
Note: The algorithm may not behave correctly if nodes are removed during iteration. It may not necessarily visit added nodes or edges.
Methods
impl<S> Dfs<S> where
S: BaseFloat,
[src]
S: BaseFloat,
pub fn new(graph: &Graph<S>) -> Self
[src]
Create a new Dfs starting from the graph's origin.
pub fn start_from(graph: &Graph<S>, start: Index) -> Self
[src]
Create a new Dfs starting from the node at the given node.
pub fn reset(&mut self, graph: &Graph<S>)
[src]
Clears the visit state.
pub fn move_to(&mut self, start: Index)
[src]
Keep the discovered map but clear the visit stack and restart the dfs from the given node.
pub fn next_transform(
&mut self,
graph: &Graph<S>
) -> Option<(Index, Transform<S>)>
[src]
&mut self,
graph: &Graph<S>
) -> Option<(Index, Transform<S>)>
Return the tranform for the next node in the DFS.
Returns None
if the traversal is finished.
pub fn next_vertices<F, I>(
&mut self,
graph: &Graph<S>,
vertices_fn: F
) -> Option<(Index, TransformedVertices<I::IntoIter, S>)> where
F: FnOnce(&Index) -> I,
I: IntoIterator,
I::Item: ApplyTransform<S>,
[src]
&mut self,
graph: &Graph<S>,
vertices_fn: F
) -> Option<(Index, TransformedVertices<I::IntoIter, S>)> where
F: FnOnce(&Index) -> I,
I: IntoIterator,
I::Item: ApplyTransform<S>,
Return the vertices for the next node in the DFS.
Uses Dfs::next_transform
internally.
Returns None
if the traversal is finished.
pub fn next_triangles<F, I, V>(
&mut self,
graph: &Graph<S>,
triangles_fn: F
) -> Option<(Index, TransformedTriangles<I::IntoIter, V, S>)> where
F: FnOnce(&Index) -> I,
I: IntoIterator<Item = Tri<V>>,
V: Vertex + ApplyTransform<S>,
[src]
&mut self,
graph: &Graph<S>,
triangles_fn: F
) -> Option<(Index, TransformedTriangles<I::IntoIter, V, S>)> where
F: FnOnce(&Index) -> I,
I: IntoIterator<Item = Tri<V>>,
V: Vertex + ApplyTransform<S>,
Return the triangles for the next node in the DFS.
Uses Dfs::next_transform
and Node::triangles
internally.
Returns None
if the traversal is finished.
Trait Implementations
impl<S: Clone> Clone for Dfs<S> where
S: BaseFloat,
[src]
S: BaseFloat,
fn clone(&self) -> Dfs<S>
[src]
fn clone_from(&mut self, source: &Self)
1.0.0[src]
Performs copy-assignment from source
. Read more
impl<S: Debug> Debug for Dfs<S> where
S: BaseFloat,
[src]
S: BaseFloat,
impl<'a, S> Walker<&'a Graph<S>> for Dfs<S> where
S: BaseFloat,
[src]
S: BaseFloat,
Auto Trait Implementations
Blanket Implementations
impl<T> From<T> for T
[src]
impl<T> ToOwned for T where
T: Clone,
[src]
T: Clone,
type Owned = T
The resulting type after obtaining ownership.
fn to_owned(&self) -> T
[src]
fn clone_into(&self, target: &mut T)
[src]
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
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>,
type Error = <U as TryFrom<T>>::Error
The type returned in the event of a conversion error.
fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>
[src]
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<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,
impl<T> Content for T
[src]
fn ref_from_ptr(ptr: *mut c_void, size: usize) -> Option<*mut T>
[src]
fn is_size_suitable(size: usize) -> bool
[src]
fn indiv_size() -> usize
[src]
impl<T> SafeBorrow<T> for T
[src]
impl<T> Erased for T
impl<S> FromSample<S> for S
[src]
fn from_sample_(s: S) -> S
[src]
impl<T, U> ToSample<U> for T where
U: FromSample<T>,
[src]
U: FromSample<T>,
fn to_sample_(self) -> U
[src]
impl<S, T> Duplex<S> for T where
T: FromSample<S> + ToSample<S>,
[src]
T: FromSample<S> + ToSample<S>,
impl<T> SetParameter for T
fn set<T>(&mut self, value: T) -> <T as Parameter<Self>>::Result where
T: Parameter<Self>,
T: Parameter<Self>,
Sets value
as a parameter of self
.
impl<T> SetParameter for T
fn set<T>(&mut self, value: T) -> <T as Parameter<Self>>::Result where
T: Parameter<Self>,
T: Parameter<Self>,
Sets value
as a parameter of self
.