Graphs have already been mentioned several times in the book, in quite diverse contexts. Actually, if you are familiar with graphs, you can spot opportunities to use them in quite different areas for problems that aren’t explicitly formulated with graphs in mind. So, in this chapter, we’ll discuss how to handle graphs to develop such intuition to some degree.
But first, let’s list the most prominent examples of the direct graph applications, some of which we’ll see here in action:
Pathfinding
Network ...
