Function bfs::run_bfs

Function Documentation

uint16_t bfs::run_bfs(const size_t num_vertices, const uint64_t *const index, const uint64_t *const edges, uint16_t *const level, uint64_t *visited_filter)

BFS kernel. This kernel runs with OpenMP. In order to simplify the implementation of this kernel, some operations are not designed to avoid race conditions as long as they are consistent with the correct status.

Parameters
  • num_vertices: The number of vertices
  • index: A pointer of an index array
  • edges: A pointer of an edges array
  • level: A pointer of level array
  • visited_filter: A pointer of an bitset for visited filter