Function differential_dataflow::algorithms::graphs::bfs::bfs_arranged [−][src]
pub fn bfs_arranged<G, N, Tr>(
edges: &Arranged<G, Tr>,
roots: &Collection<G, N>
) -> Collection<G, (N, u32)> where
G: Scope,
G::Timestamp: Lattice + Ord,
N: ExchangeData + Hash,
Tr: TraceReader<Key = N, Val = N, Time = G::Timestamp, R = isize> + Clone + 'static,
Tr::Batch: BatchReader<N, N, G::Timestamp, Tr::R> + 'static,
Tr::Cursor: Cursor<N, N, G::Timestamp, Tr::R> + 'static,
Returns pairs (node, dist) indicating distance of each node from a root.