stapl::digraph< OptionalParams > Class Template Reference

Creates a DIRECTED, NONMULTIEDGES graph.Static graphs do not allow addition or deletion of vertices. The number of vertices must be known at construction. Edges may be added/deleted. More...

Public Member Functions
Constructors
	digraph (size_t const &n=0, typename base_type::vertex_property const &default_value=typename base_type::vertex_property())
	Creates a graph with a given size and constructs all elements with a default value for vertex property. More...
	digraph (typename base_type::partition_type const &ps, typename base_type::vertex_property const &default_value=typename base_type::vertex_property())
	Creates a graph with a given partition and default value for vertex property. More...
boost::shared_ptr< stapl::digraph< OptionalParams... > >	shared_from_this ()

Protected Types
using	this_type = graph< D, M, OptionalParams... >

Detailed Description

template<typename ... OptionalParams>
class stapl::digraph< OptionalParams >

Creates a DIRECTED, NONMULTIEDGES graph.

Static graphs do not allow addition or deletion of vertices. The number of vertices must be known at construction. Edges may be added/deleted.

Template Parameters

VertexP	type of property for the vertex. Default is no_property. Must be default assignable, copyable and assignable.
EdgeP	type of property for the edge. Default is no_property. Must be default assignable, copyable and assignable.
PS	Partition strategy that defines how to partition the original domain into subdomains. The default partition is balanced_partition.
Map	Mapper that defines how to map the subdomains produced by the partition to locations. The default mapper is mapper.
Traits	A traits class that defines customizable components of graph, such as the domain type, base container type, storage, etc. The default traits class is static_graph_traits.

Constructor & Destructor Documentation

digraph() [1/2]

template<typename ... OptionalParams>

stapl::digraph< OptionalParams >::digraph	(	size_t const &	n = 0,
		typename base_type::vertex_property const &	default_value = typename base_type::vertex_property()
	)

Creates a graph with a given size and constructs all elements with a default value for vertex property.

digraph() [2/2]

template<typename ... OptionalParams>

stapl::digraph< OptionalParams >::digraph	(	typename base_type::partition_type const &	ps,
		typename base_type::vertex_property const &	default_value = typename base_type::vertex_property()
	)

Creates a graph with a given partition and default value for vertex property.

---

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

• digraph.hpp