Primary author of this description: .
1 Links
https://github.com/afanasyev-ilya/VectorGraphLibrary/blob/master/algorithms/bfs/bfs.hpp (first function BFS::fast_vgl_top_down).
VGL library description: https://vgl.parallel.ru/documentation.html
2 Locality of data and computations
2.1 Locality of implementation
2.1.1 Structure of memory access and a qualitative estimation of locality
2.1.2 Quantitative estimation of locality
3 Scalability of the algorithm and its implementations
3.1 Scalability of the algorithm
3.2 Scalability of of the algorithm implementation
4 Dynamic characteristics and efficiency of the algorithm implementation
5 Run results
