initpart.h File Reference

Parallel initial partitioning function prototypes. More...

#include "base.h"
#include "graph.h"
#include "ctrl.h"

Go to the source code of this file.

Macros
#define	par_initpart_cut   MTMETIS_par_initpart_cut
#define	par_initpart_vsep   MTMETIS_par_initpart_vsep

Functions
wgt_type	par_initpart_cut (ctrl_type *ctrl, graph_type *graph)
	Create a cut partitioning of a coarsened graph. More...
wgt_type	par_initpart_vsep (ctrl_type *ctrl, graph_type *graph)
	Create a small vertex separator of a coarsened graph. More...

Detailed Description

Parallel initial partitioning function prototypes.

Author

Dominique LaSalle lasal.nosp@m.le@c.nosp@m.s.umn.nosp@m..edu Copyright 2014, Regents of the University of Minnesota

Version

1

Date

2014-09-17

Function Documentation

wgt_type par_initpart_cut	(	ctrl_type *	ctrl,
		graph_type *	graph
	)

Create a cut partitioning of a coarsened graph.

Parameters

ctrl	The control structure with runtime parameters.
graph	The coarse graph to partition.

Returns

The edgecut of the new partitioning.

wgt_type par_initpart_vsep	(	ctrl_type *	ctrl,
		graph_type *	graph
	)

Create a small vertex separator of a coarsened graph.

Parameters

ctrl	The control structure to use.
graph	The graph to partition.

Returns

The size of the vertex separator.