Scotch Brand 5.1.10 - Manual (Page 122)

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 ordering of the graph
passed as arrays xadj and adjncy, using the default Scotch ordering strat-
egy. The options array is not used. The perm and iperm arrays 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, all 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 ordering of the graph
passed as arrays xadj and adjncy, using the default Scotch ordering strat-
egy. The options array is not used. The perm and iperm arrays 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