This project implements a simple client-server system that performs a parallel Breadth-First Search (BFS) operation on a graph. The graph information is sent by the client to the server which performs ...
We have implemented a parallel BFS approach with 2D partitioning technique that works well on a dense graph. Let A denote the adjacency matrix of the graph, represented in a dense boolean format, Xk ...