Update Graph to generate metric graph