parallel-bfs

Python implementation of parallel breadth-first search

Run Experiments

Parallel BFS implementation using 2D partitioning

Parallel implementation: mpirun -np 2 python bfs_parallel_2d_mpi.py
Sequential implementation: python seq_bfs_2d_partition.py

Parallel BFS Using Queue

Parallel implementation: mpirun -np 2 python parallel_bfs_algo.py
Sequential implementation: python seq_bfs_algo.py

Dependencies

networkx
mpi4py