All language subtitles for 3. Graphs

Do you want to have dynamic cities, maps with height variations, even breakpoints?
1

Then graphs might be the data structure you're looking for.
2

A graph is a data structure made out of a collection of nodes and edges.
3

The nodes like these are the end points, and they usually store data as containers. And the edges
4

are the connections between two distinct points.
5

Notice here that the edges have only one way to go.
6

This is actually a special type of graph called direct graph.
7

Of course, they also have pros and cons.
8

Let's find them out together. Using graphs,
9

you can model any type of terrain, height or whatever else you need, street intersections and much
10

more, and it can be easily updated if the map changes real time.
11

But of course the graphs are much harder to work with than grids, let's say, because mostly you have
12

to implement them yourself.
13

Another option for having an environment for the AI is the navmesh.