https://github.com/mehanix/algorithm-b-openmp

🧩 Implementation of algorithm B - Concurrent connected components algorithm
https://github.com/mehanix/algorithm-b-openmp

algorithms algorithms-and-data-structures combining-crcw concurrency concurrent concurrent-graph-algorithms concurrent-programming connected-components graph graph-algorithms parallel-programming tarjan

Last synced: 9 months ago
JSON representation

🧩 Implementation of algorithm B - Concurrent connected components algorithm

• Host: GitHub
• URL: https://github.com/mehanix/algorithm-b-openmp
• Owner: mehanix
• Created: 2023-10-03T20:56:30.000Z (about 2 years ago)
• Default Branch: main
• Last Pushed: 2023-10-03T21:04:59.000Z (about 2 years ago)
• Last Synced: 2025-02-10T23:37:06.401Z (10 months ago)
• Topics: algorithms, algorithms-and-data-structures, combining-crcw, concurrency, concurrent, concurrent-graph-algorithms, concurrent-programming, connected-components, graph, graph-algorithms, parallel-programming, tarjan
• Language: C++
• Homepage:
• Size: 13.7 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# 🧩 Algorithm B for computing connected components

This repo contains an implementation of algorithm B as described in the ![Simple Concurrent Connected Components Algorithms](https://arxiv.org/pdf/1812.06177.pdf) 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.