【论文阅读】Reachability and distance queries via 2-hop labels
CohenE,HalperinE,KaplanH,etal.Reachabilityanddistancequeriesvia2-hoplabels[J].SIAMJournalonComputing,2003,32(5):1338-1355.Abstract图中的可达性和距离查询是许多应用的基础,从地理导航系统到互联网路由。其中一些应用程序涉及到巨大的图形,但还需要快速的查询回答。我们提出了一种