A Graph is represented in form of set of (V, E). A graph is known as direct if its edges have direction (head and tail point). A graph is considered as connected if every pair of vertices (u,v) has a directed path. I mean to say if a path exists from u to v and v to u.