6. Connecting the dots — Big O and Graph Data Structure

In this article, let us see how Graph data structure works. Graphs are non-linear data structure like trees. Graphs consists of vertex (or node) and edge (or arrows or connection). When they are connected they form a network which can be in one direction or both direction.

Graph with vertices and edges

Graphs are used in routing protocols in networks, GPS application and friends connected in social…