Create Main.cpp

create a 50 vertices graph with density 20%, get the average value of the shortest path from 1 to 2, 1 to 3, ..., 1 to 50;
create a 50 vertices graph with density 40%, get the average value of the shortest path from 1 to 2, 1 to 3, ..., 1 to 50;