Code a directed graph Structure

Requirement:

The task is to code a directed graph structure to carry out a reasonable number of operations. The skeleton code has been given along with appropriate comments so as to what to add. The skeleton code is 150 lines of code whereas the whole program should be around 300 lines of code. Commenting on the code is compulsory and is required for the assignment.