This repo contains an implementation of algorithm B as described in the paper, Robert Tarjan and Cliff Liu, 2020.
The actual implementation is in parallel.cpp
and includes comments detailing the steps. main.cpp
contains driver code.
🧩 Implementation of algorithm B - Concurrent connected components algorithm
C++