4 ms·
Yes. I guess the divvying up is more like breadth first. Most cases where I would use DFS this would work.
by waynecochran 8y ago
Yes. 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.