Hi,
I read that DFS(Depth First Search) proved to be very difficult algorithm to design for use with CUDA. DFS is inherently sequential process and the researchers believe has no parallel solution. As a result, it was decided that an implementation of DFS using CUDA, that closely followed the sequential implementation, would be created.
I know BFS was successfully implemented using CUDA, but found nothing about DFS till now. Is DFS implemented using CUDA before ? Any thoughts ?