A good chunk of it has been explored but not built. However, we do have tunnels and roads we've built that help guide you from place to place. There are also some structures built into the landscape (or entirely underground) that are connected via tunnels, so it may not be obvious how to get from one place to another just from the map! Maybe I'll have to start generating a cave map, too.