2. Write C++ program to create directed-weighted-graph data structure using adjacency list (use link-list). Insert 1200 vertexes, use random function to insert edge direction and weight. a. Case-A: Sparse graph, insert 300 x 300 weighted edges b. Case-B: Dense Graph, insert 900 x 900 weighted edges C. Case-C: Complete graph, insert 1200 x 1200 weighted edges d. Test each Case- A, B, and C by counting the total number of edges, and print the correct total edges from above cases, separately