Finding the Shortest Path with Vertex Constraint over Large Graphs

Figure 6

Query efficiency on Q11-Q15.