Update graph to save half of the matrix
Add main function to run greedy