Defined in <
template<typename GraphView> GraphView make_star(std::size_t n,std::size_t r,bool bidirectional)
Generates a star graph of size n, with root r.
The star graph will have the property that all of the vertices have an edge to a single particular vertex, designated the root. If the graph generated is not bidirectional, all non-root vertices will have a directed edge to the root and the root will have no outgoing edges.
The returned view owns its underlying container.
- n: Size of the star.
- r: The descriptor of the vertex that is the root.
- bidirectional: Edges should be added in both directions
The original view, now containing the generated graph.
using view_type = stapl::graph_view<stapl::multidigraph<int>>; auto v = stapl::generators::make_star<view_type>(256, 0, true);