Skip to content

🧩 Implementation of algorithm B - Concurrent connected components algorithm

Notifications You must be signed in to change notification settings

mehanix/Algorithm-B-OpenMP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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