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

990 HP MLIB User’s Guide
Sparse Matrix Reordering Routines Computes fill reducing orderings of sparse matrices
Sparse Matrix Reordering Routines
The following sections describe the sparse matrix reording routines included
with METIS.
Name mlib_METIS_EdgeND
Computes fill reducing orderings of sparse matrices
Purpose This function computes fill reducing orderings of sparse matrices using the
multilevel nested dissection algorithm. It provides the functionality of the
oemetis program.
Usage VECLIB:
void mlib_METIS_EdgeND (int *n, int *xadj, int *adjncy, int *numflag,
int *options, int *perm, int *iperm)
VECLIB8:
void mlib_METIS_EdgeND (long long *n, long long *xadj, long long
*adjncy, long long *numflag, long long *options, long long *perm, long
long *iperm)
Arguments n The number of vertices in the graph.
xadj,
adjncy
The adjacency structure of the graph.
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
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
options[0]=1 then the remaining 4 elements of options
are interpreted as follows:
options[1] Determines matching type. Possible values
are: