Create Main.cpp

Create two graph with 50 vertices, one's density is 20%, and the other one's density is 40%. Get the average value of the shortest path's cost from vertex 1 to 2, 1 to 3, ... , 1 to 50