Refresher on graphs
In this section, we will cover some of the basic concepts of graphs; this is supposed to be a refresher section on graphs. This is a basic section; hence, if you already know this information, you can skip this section. Graphs are used in many important concepts in our day-to-day lives. Before we dive into the ways of representing a graph, let's look at some of the popular use cases of graphs (though this is not a complete list):
- Graphs are used heavily in social networks
- In finding driving directions via GPS
- In many recommendation engines
- In fraud detection in many financial companies
- In search engines and in network traffic flows
- In biological analysis
As you must have noted earlier, graphs are used in many applications that we might be using on a daily basis.
Graphs are a form of a data structure in computer science that help in depicting entities and the connection between them. So, if there are two entities, such as Airport A and Airport B and they are connected by...