一些定义和知识
betweenness中心性
比较不同图的BC：（(n-1)(n-2)是除了v之外所有不同点对的数目，且含方向）
求BC的著名算法
[7] U. Brandes, “A Faster Algorithm for Betweenness Centrality,” Journal
of Mathematical Sociology, vol. 25, pp. 163–177, 2001.
上述的GPU版本
Jia
- [23] Y. Jia, V. Lu, J. Hoberock, M. Garland, and J. C. Hart, “Edge v. Node
Parallelism for Graph Centrality Metrics,” GPU Computing Gems, vol. 2,
pp. 15–30, 2011.
问题：不需要在这层inspect的点边或者边也inspect了，因为是给每个点/边一个thread
（需要记录前驱是因为我们需要知道路径是否经过xx点，因此完整路径是要记录的）
GPU-FAN（虽然但是，这个显然就是上面的改了一点点，还更菜）
- [34] Z. Shi and B. Zhang, “Fast Network Centrality Analysis using GPUs,”
BMC bioinformatics, vol. 12, no. 1, p. 149, 2011
前驱记录
算法
变量
（perblock的block指CUDA术语中的thread block）
S和ends记录每层的顶点，类似CSR的结构
1 初始化
2 计算所有点对间最短路径数目
