This project includes the Graph processing algorithms isConnected and ConnectedComponents implemented using C++ for CPU running synchoronously and using CUDA for GPU running parallely and compares time taken on graphs with upto 5.2M triangles.
The final results can be found on this link