Finding the Shortest Path with Vertex Constraint over Large Graphs

Table 2

Datasets.

Dataset				Description
NY	264,346	733,846	2.78	New York City Road Network
BAY	321,270	800,172	2.49	San Francisco Bay Area Road Network
COL	435,666	1,057,066	2.43	Colorado Road Network
FLA	1,070,376	2,712,798	2.53	Florida Road Network
EMAIL	265,214	420,045	1.25	Email network of EU research institution