Update graph and maps