(3M) Calculator User Manual

metis edgend (integer n,
integer (*) xadj,
integer (*) adjncy,
integer numflag,
integer (*) options,
integer (*) perm,
integer (*) iperm)
Description
The METIS
EdgeND function performs a nested dissection or dering of the gr aph
passed as arrays xadj and adjncy, using the default Scotch ordering strat-
egy. The options array is not used. The perm and iperm a rrays have the
opposite meaning as in Scotch: the MeTiS perm array holds what is called
“inverse permutation” in Scotch, while iperm holds what is called “direct
permutation” in Scotch.
While Scotch has also both node and edge separation capabilities, a ll of
the three MeTiS stubs METIS
EdgeND, METIS NodeND and METIS NodeWND call
the same Scotch routine, which uses the Scotch default ordering strategy
proved to be efficient in most cases.
7.14.2 METIS NodeND
Synopsis
void METIS NodeND (const int * const n,
const int * const xadj,
const int * const adjncy,
const int * const numflag,
const int * const options,
int * const perm,
int * const iperm)
metis
nodend (integer n,
integer (*) xadj,
integer (*) adjncy,
integer numflag,
integer (*) options,
integer (*) perm,
integer (*) iperm)
Description
The METIS
NodeND function performs a nested dissection or dering of the gr aph
passed as arrays xadj and adjncy, using the default Scotch ordering strat-
egy. The options array is not used. The perm and iperm a rrays have the
opposite meaning as in Scotch: the MeTiS perm array holds what is called
“inverse permutation” in Scotch, while iperm holds what is called “direct
permutation” in Scotch.
122