dustfingers 0 Newbie Poster

I am trying to implement a map for a aerial combat game, that could be reused for AI portions as well...... but I am a bit confused about the map representation of a 3D scene.....

Should I use simple node styled graph?

Or a navigation map, though I don't see any good from doing this?


I have also read few articles on Portals and level types of map, but a flying game doesnot exactly uses a portals , does it ?

I am struck on the problem. Please suggest...
Besides that what should be the pathfinding Algorithm for such games, I have used A* algorithms for some simple tile based games and for some 3D grid based games and am comfortable using it . Could it be used in such games?