This directory contains several implementations of the BFS, including sequential and several parallel implementations.
The sequential implementation is standard. The parallel implementations follow the presentation in this chapter of the Acar-Blelloch algorithms book.
The graph representation is a sequence-based representation as described here
The implementation follows the description presented