Which Graph batter？

General
1

Hi
I making a sandbox game，the terrain generated randomly，player can bulid something on the terrain，select which graph is batter in this game？

2

Depends. I recommend checking the flowchart on this page Graph Types - A* Pathfinding Project