Skip to content

Latest commit

 

History

History
6 lines (3 loc) · 385 Bytes

README.md

File metadata and controls

6 lines (3 loc) · 385 Bytes

🧩 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.