ParallelDFS I have used C++ and OpenMP. Note that having a parallel DFS is quite different and makes it bfs style. I have developed Parallel DFS for both recursive and stack-based versions of DFS.