stapl::k_way_multilevel< VertexWeightMap, EdgeWeightMap > Struct Template Reference

Parallel k-way multilevel graph partitioner partitioning a graph into k pieces using the multilevel scheme. More...

Public Member Functions
	k_way_multilevel (VertexWeightMap const &vertex_weight_map, EdgeWeightMap const &edge_weight_map, size_t const &num_parts, size_t const &imbalance, size_t const &coarsening_factor, size_t const &pass_fm)
template<class GView >
gpartition< GView >	operator() (GView const &graph_vw) const

Detailed Description

template<typename VertexWeightMap, typename EdgeWeightMap>
struct stapl::k_way_multilevel< VertexWeightMap, EdgeWeightMap >

Parallel k-way multilevel graph partitioner partitioning a graph into k pieces using the multilevel scheme.

Template Parameters

VertexWeightMap	vertex weight property map type.
EdgeWeightMap	edge weight property map type.

Constructor & Destructor Documentation

k_way_multilevel()

template<typename VertexWeightMap , typename EdgeWeightMap >

stapl::k_way_multilevel< VertexWeightMap, EdgeWeightMap >::k_way_multilevel	(	VertexWeightMap const &	vertex_weight_map,
		EdgeWeightMap const &	edge_weight_map,
		size_t const &	num_parts,
		size_t const &	imbalance,
		size_t const &	coarsening_factor,
		size_t const &	pass_fm
	)

Parameters

vertex_weight_map	vertex weight property map.
edge_weight_map	edge weight property map.
num_parts	number of partitions.
imbalance	imbalance allowed to minimize partition edge-cut.
coarsening_factor	average number of vertices per partition when coarsening phase stops.

Member Function Documentation

operator()()

template<typename VertexWeightMap , typename EdgeWeightMap >

template<class GView >

gpartition<GView> stapl::k_way_multilevel< VertexWeightMap, EdgeWeightMap >::operator()

(

GView const &

graph_vw

)

const

Parameters

graph_vw

graph view to be partitioned.

---

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

• multilevel.hpp