Why it matters
Parallel BFS is graph primitive. Understanding shapes parallel graph.
Advertisement
The architecture
Level-synchronous.
Process frontier in parallel.
Hybrid direction (top-down + bottom-up).
Advertisement
How it works end to end
Top-down: from frontier outward.
Bottom-up: check parents from unvisited.
Direction-optimizing hybrid.