Graph data structure has applications in many fields in computer science, graphs algorithms are widely used by google maps, facebook, image processing etc to find the shortest path or minimized cost.