Dijkstra辅导、辅导Java，c++程序语言
2. Write C++ program to create directed-weighted-graph data structure using adjacency list (use
link-list). Insert 1000 vertexes, use random function to insert edge direction and weight.
a. Case-A: Sparse graph, insert 50 x 50 weighted edges
b. Case-B: Dense Graph, insert 500 x 500 weighted edges
c. Case-C: Complete graph, insert 1000 x 1000 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.
3. To extend above Task 2, write C++ program (functions) for graph shortest path algorithms.
Implement Dijkstra and Bellman–Ford algorithms. Do comparative analysis of both
algorithms by using Task 2.
a. For analysis of each Case- A, B, and C, you need to compute the total time (seconds)
consumed by each algorithm. Use time.h to calculate the time.
b. In each Case- A, B, and C, search all possible paths for each vertex to all other vertexes
from graph.
c. You should compare both algorithms for each Case- A, B, and C, separately.