Efficient Single-Source Shortest Path and Distance Queries on Large Graphs

Andy Diwen Zhu, Xiaokui Xiao, Sibo Wang +1

This paper investigates two types of graph queries: {\em single source distance (SSD)} queries and {\em single source shortest path (SSSP)} queries. Given a node $v$ in a graph $G$…