Research Article
DMGA: A Distributed Shortest Path Algorithm for Multistage Graph
Table 2
Multistage graph datasets.
| Graph | Number of vertices | Number of edges | Number of stages |
| Graph_1 | 2000 | 5052 | 22 | Graph_2 | 7002 | 21008 | 12 | Graph_3 | 40002 | 199702 | 500 | Graph_4 | 100000 | 499700 | 1000 | Graph_5 | 1000020 | 5008710 | 10000 |
|
|