stapl::sequential::scc_helper< VGraph, ColorMap, b > Struct Template Reference

Compute the strongly-connected components of the graph by building the reverse graph and performing a breadth-first search on it. More...

Static Public Member Functions
static void	compute (VGraph &g, ColorMap &cmap, std::vector< std::vector< typename VGraph::vertex_descriptor > > &sccs)

Detailed Description

template<class VGraph, class ColorMap, bool b>
struct stapl::sequential::scc_helper< VGraph, ColorMap, b >

Compute the strongly-connected components of the graph by building the reverse graph and performing a breadth-first search on it.

Template Parameters

VGraph	the graph view
ColorMap	the map of colors for each vertex
b	Boolean value indicating whether the graph is bidirectional

---

The documentation for this struct was generated from the following file:

• scc.h