Scotch Brand 5.1.10 - Manual (Page 123)

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.3 METIS NodeWND
Synopsis
void METIS NodeWND (const int * const n,
const int * const xadj,
const int * const adjncy,
const int * const vwgt,
const int * const numflag,
const int * const options,
int * const perm,
int * const iperm)
metis nodwend (integer n,
integer (*) xadj,
integer (*) adjncy,
integer (*) vwgt,
integer numflag,
integer (*) options,
integer (*) perm,
integer (*) iperm)
Description
The METIS NodeWND function performs a nested dissection ordering of the
graph passed as arrays xadj, adjncy and vwgt, using the default Scotch
ordering strategy. 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.4 METIS PartGraphKway
Synopsis
123