Graph Data Structure using C 23:00 A graph is a pictorial representation of a set of objects where some pairs of objects are connected by links. The in…