Best graph type for grid game with node + edge obstacles (runtime updates)

Hi, I want to ask which graph type is best for my case.

My game is a grid-based game with:

  • node obstacles (blocked tiles)

  • edge obstacles (walls between tiles)

  • both can be added/removed at runtime

I wonder if a grid graph is still the best choice, or if another graph type would perform better.

Performance is my main priority.

Any suggestions?