Readings
Additional (only if you have time)
Graph is probably the data structure that has the closest resemblance to our daily life.
There are many types of graphs describing the relationships in real life.
A graph organises items in an interconnected network. Is a non-linear data structure. A finite set of vertices(or nodes) and set of edges(lines or arcs that connect any two nodes in the graph) connect a pair of nodes.
Each item is a node (or vertex). Nodes are connected by edges**.** The edges may contain weight/value/cost.
A graph is a structure containing a set of objects (nodes or vertices) where there can be edges between these nodes/vertices. Edges can be directed or undirected and can optionally have values (a weighted graph).
<aside> 💡 Trees are undirected graphs in which any two vertices are connected by exactly one edge and there can be no cycles in the graph.
</aside>
Graphs are commonly used to model relationships between unordered entities, such as
For instance, our friend circle is a huge “graph”.
Figure 1. An example of a undirected graph.
In Figure 1 above, we can see that person G, B, and E are all direct friends of A, while person C, D, and F are indirect friends of A. This example is a social graph of friendship.