Function bfs::run_bfs¶
- Defined in File bfs_kernel.hpp
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 verticesindex
: A pointer of an index arrayedges
: A pointer of an edges arraylevel
: A pointer of level arrayvisited_filter
: A pointer of an bitset for visited filter