This page contains GPU and multi-core CPU code for elementary graph algorithms. Folder BOOK/GPU contains CUDA programs for algorithms and BOOK/CPU contains OpenMP+C++ code for algorithms.
Algorithms available are
Breadth First Search (BFS)
Single Source Shortest Path (SSSP)
Minimum Spanning Tree (MST)
Weakly Connected Components (WCC)
Triangle Couting (TC)