Skip to main content

bfs

differential_dataflow::algorithms::graphs::bfs

Function bfs 

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

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