HP MLIB User's Guide Vol. 2 7th Ed.

Chapter 14 METIS Routines 971
Partitions a graph mlib_METIS_PartGraphVKway
Name mlib_METIS_PartGraphVKway
Partitions a graph
Purpose This function is used to partition a graph into k equal-size parts using
multilevel k-way partitioning algorithm. The objective of the partitioning is to
minimize the total communication volume.
Usage VECLIB:
void mlib_METIS_PartGraphVKway (int *n, int *xadj, int *adjncy, int
*vwgt, int *vsize, int *wgtflag, int *numflag, int *nparts, int *options, int
*volume, int *part)
VECLIB8:
void mlib_METIS_PartGraphVKway (long long *n, long long *xadj, long
long *adjncy, long long *vwgt, long long *vsize, long long *wgtflag, long
long *numflag, long long *nparts, long long *options, long long *volume,
long long *part)
Arguments n The number of vertices in the graph.
xadj,
adjncy
The adjacency structure of the graph.
vwgt,
vsize
Information about the weights of the vertices related to
the computation and communication.
wgtflag Used to indicate if the graph is weighted. wgtflag can
take the following values:
0—No weights (vwgt and vsize are NULL)
1—Communication weights only (vwgt=NULL)
2—Computation weights only (adjwgt=NULL)
3—Both communication and computation weights
numflag Used to indicate which numbering scheme is used for
the adjacency structure of the graph. numflag can take
the following two values:
0—C-Style numbering is assumed that starts from 0
1—Fortran-style numbering is assumed that starts
from 1
nparts The number of parts to partition the graph.
options This is an array of 5 integers that is used to pass
parameters for the various phases of the algorithm. If
options[0]=0 then default values are used. If