Metis is a GraphPartitioner. The Metis graph partitioner calls
procedures defined in the METIS library to partition the graph. METIS
is currently being developed by G.~Karypis and V.~Kumar at the
University of Minnesota. At the present time the Graph to be
partitioned MUST have the vertices labeled 0 through numVertex-1.