Research Article

Finding the Shortest Path with Vertex Constraint over Large Graphs

Figure 8

Optimizing effectiveness.
(a) STE query
(b) STS query