related work
external BFS
算法
1 预处理
非随机划分
回顾：欧拉图：
2 和[1999 SODA]几乎一样的BFS（只是多了个有序文件放最近用到的邻接表）
不一样的地方：维护一个有序的文件H用于获取邻接表：（H有序：H中存放的内容是边entry，有序按边entry字典序）
如何获取L(t-1)的邻居：
论文笔记 B类2002ESA External-memory breadth-first search with sublinear IO
论文笔记 2014SC Scalable and high performance betweenness centrality on the gpu
一些定义和知识betweenness中心性 比较不同图的BC：（(n-1)(n-2)是除了v之外所有不同点对的数目，且含方向） 求BC的著名算法 [7] U. Brandes, “A Fast...
论文笔记 1999SODA IO-complexity of graph algorithms
尚未全部阅读 parallel disk model（对于BFS没啥大用）模型 BD(j-1)定位红色框（trackj前有j-1个track（红框），每个track有BD个records）；B...