Introduced Edge Weight, Updated Graphs