Push Pull on Graphs is Column and Row based SpMV Plus Masks

Push-pull, also known as direction-optimized breadth-rst-search (DOBFS), is a key optimization for making breadth-rst-search (BFS) run e ciently. Linear algebra-based frameworks have advantages in conciseness, performance and portability. However, there is no work in literature describing how to implement it within a linear algebra-based framework. Our work shows that DOBFS ts well within the linear algebra-based framework.