Graph recommendation for medium size dynamic terrain?

Hello, I have a 512x512 terrain where most areas are open/passable areas but there are lots of dynamic moving obstacles(trees, rocks,enemies etc). Also, player can modify terrain heights during runtime so it is expected to update small portion of graph every once in a while. What graph would you recommend? Does grid graph sound good enough?

Hi

Yes I think a grid graph is best for this use case.

It’s working great so far. Thanks for the answer.