Abstract: In graph analysis area, the shortest path is vital, and recent research shows that the shortest paths counting is crucial in applications like potential friend recommendation and betweenness ...