1) Add Partition class. 2) Implement 1-hop guarantee. 3) Implement Star Decomposation.