Skip to main content

bfs

differential_dataflow::algorithms::graphs::bfs

Function bfs 

Source 
pub fn bfs<'scope, T, N>(
    edges: VecCollection<'scope, T, (N, N)>,
    roots: VecCollection<'scope, T, N>,
) -> VecCollection<'scope, T, (N, u32)>
where
    T: Timestamp + Lattice + Ord,
    N: ExchangeData + Hash,
Expand description

Returns pairs (node, dist) indicating distance of each node from a root.