Graphs are everywhere. Many of us use them or come across them daily. In its essence, a graph is an abstract data type that requires two basic building blocks: nodes and vertices. A graph utilises the basic idea of using vertices to establish relationships betwe…