Function smartnoise_validator::utilities::get_traversal [−][src]
pub fn get_traversal(graph: &HashMap<u32, Component>) -> Result<Vec<u32>>
Given a computation graph, return an ordering of nodes that ensures all dependencies of any node have been visited
The traversal also fails upon detecting cyclic dependencies, and attempts to optimize traversal order to minimize caching of intermediate results.