/Algorithm-B-OpenMP

🧩 Implementation of algorithm B - Concurrent connected components algorithm

Primary LanguageC++

🧩 Algorithm B for computing connected components

This repo contains an implementation of algorithm B as described in the Simple Concurrent Connected Components Algorithms 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.