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

Chapter 14 METIS Routines 987
Partitions a mesh mlib_METIS_PartMeshNodal
edgecut Upon successful completion, this variable stores the
number of edges that are cut by the partition in the
nodal graph.
epart This is the vector of size ne that upon successful
completion stores the partition vector for the elements
of the mesh. The numbering of this vector starts from
either 0 or 1, depending on the value of numflag.
npart This is a vector of size nn that upon successful
completion sotres the partition vector for the nodes of
the mesh. The numbering of this vector starts from
either 0 or 1, depending on the value of numflag.
Notes This function converts the mesh into a nodal graph and then uses
mlib_METIS_PartGraphKway to compute a partitioning of the nodes. This
partitioning of nodes is then used to compute a partitioning for the elements.
This is done by assigning each element to the partition in which the majority of
its nodes belong (subject to balance constraints).