manual cc added to small world graph
analytical solution of d_shortest_path