Solution to the Graph Coloring problem using a Pregel-like algorithm in Apache Spark
Setup and execution
- install virtual-box and vagrant
- create and run VM: vagrant up in Vagrantfile's directory
- open SSH connection with the VM: vagrant ssh
- script execution: ~/spark-2.4.7-bin-hadoop2.7/bin/spark-submit --packages graphframes:graphframes:0.7.0-spark2.3-s_2.11 /vagrant/graph_coloring.py
- VM shutdown: vagrant halt