A C++ implementation of a parallel DFS, the best way of getting familiar with C++ concurrency and parallelism

This page summarizes the projects mentioned and recommended in the original post on /r/cpp
Graph dfs Bfs parallel-computing Multithreading

WorkOS
Our great sponsors
  • WorkOS - The modern identity platform for B2B SaaS
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • SaaSHub - Software Alternatives and Reviews
Our great sponsors

  • parallel-dfs-dag

    A parallel implementation of DFS for Directed Acyclic Graphs (https://research.nvidia.com/publication/parallel-depth-first-search-directed-acyclic-graphs)

  • BFS1

    a custom tuned bread first searcher

    • If you want to laught https://github.com/RoyBellingan/BFS1 This version was not the final, I also added streaming from a database of new vertex, to overcome some of the limit of https://mariadb.com/kb/en/oqgraph-storage-engine/

  • WorkOS

    The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

    WorkOS logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts