Research Article

Finding the Shortest Path with Vertex Constraint over Large Graphs

Figure 5

Query efficiency on Q6-Q10.
(a) STE query
(b) STS query