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

972 HP MLIB User’s Guide
mlib_METIS_PartGraphVKway Partitions a graph
options[0]=1 then the remaining 4 elements of options
are interpreted as follows:
options[1] Determines matching type. Possible values
are:
1—Random Matching (RM)
2—Heavy-Edge Matching (HEM)
3—Sorted Heavy-Edge Matching (SHEM)(Default)
Experiments have shown that both HEM and SHEM
perform quite well.
options[2] Determines the algorithm used during
initial partioning. Possible values are:
1—Multilevel Recursive Bisection (Default)
options[3] Determines the algorithm used for
refinement. Possible values are:
1—Random Boundary Refinement (Default)
3—Random Boundary Refinement that also minimizes
the connectivity among the subdomains
options[4] Used for debugging purposes. Always set it
to 0 (Default)
volume Upon successful completion, this variable stores the
total communication volume required by the partition.
part This is a vector of size n that upon successful
completion stores the partition vector of the graph. The
numbering of this vector starts from either 0 or 1,
depending on the value of numflag.