3 ms·
I'm assuming they mean actually Depth First, where splitting up a tree and traversing branches in parallel violates the "First" part. It's a bit contrived, bec
by nothrabannosir 8y ago
I'm assuming they mean actually Depth First, where splitting up a tree and traversing branches in parallel violates the "First" part.
It's a bit contrived, because obviously the name implies that it's sequential. But yeah, sometimes that's precisely what you need.
- waynecochran 8y agoYes. I guess the divvying up is more like breadth first. Most cases where I would use DFS this would work.
- wtracy 8y agoNothing that processes nodes in parallel can guarantee either correct depth first or breadth first ordering. That said, it's easy enough to get effectively correct ordering by reassembling the results in the correct order as the workers finish.