Finding the Shortest Path with Vertex Constraint over Large Graphs

<table class="figure-group"><tr class="fig-image" id="a"><td><object data="https://static.hindawi.com/articles/complexity/volume-2019/8728245/figures/8728245.fig.007a.svgz" name="8728245.fig.007a" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(a) </b>STE query</td></tr><tr class="fig-image" id="b"><td><object data="https://static.hindawi.com/articles/complexity/volume-2019/8728245/figures/8728245.fig.007b.svgz" name="8728245.fig.007b" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(b) </b>STS query</td></tr></table>

Complexity

fig7

Figure 7

Figure 7: Finding the Shortest Path with Vertex Constraint over Large Graphs 