Frontiers#

template<typename vertex_t, typename edge_t, frontier_kind_t _kind = frontier_kind_t::vertex_frontier, frontier_view_t _view = frontier_view_t::vector>
class frontier_t : public gunrock::frontier::vector_frontier_t<vertex_t, edge_t, frontier_kind_t::vertex_frontier>#
enum gunrock::frontier::frontier_view_t#

Underlying frontier data structure.

Values:

enumerator vector#

vector-based frontier

enumerator bitmap#

bitmap-based frontier

enumerator boolmap#

boolmap-based frontier

enum gunrock::frontier::frontier_kind_t#

Type of frontier (vertex or edge)

Todo:

Use a better name than frontier_kind_t.

Values:

enumerator vertex_frontier#

vertex frontier storage only

enumerator edge_frontier#

edge frontier storage only

enumerator vertex_edge_frontier#

(wip)

Frontier Views#

template<typename vertex_t, typename edge_t, frontier_kind_t _kind>
class vector_frontier_t#

Subclassed by gunrock::frontier::frontier_t< vertex_t, edge_t, _kind, _view >

Warning

doxygenclass: Cannot find class “gunrock::frontier::boolmap_frontier_t” in doxygen xml output for project “gunrock” from directory: ./_doxygen/xml