This repository contains a simple, O(n+m) work, BFS implementation for CUDA, using the Modern GPU library.
Minimal working example:
make
wget http://www.cc.gatech.edu/dimacs10/archive/data/kronecker/kron_g500-logn20.graph.bz2
bzip2 -d kron_g500-logn20.graph.bz2
./dimacs-parser.e kron_g500-logn20.graph kron_g500-logn20.graph.bin
./bfs-mgpu.e kron_g500-logn20.graph.bin