PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration

Shixuan Sun, Yuhang Chen, Bingsheng He +1

We study the hop-constrained s-t path enumeration (HcPE) problem, which takes a graph $G$, two distinct vertices $s,t$ and a hop constraint $k$ as input, and outputs all paths from…