Completed Weighted Graph