(3M) Calculator User Manual

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.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 order ing of the
graph passed as arrays xadj, adjncy and vwgt, using the default Scotch
ordering strategy. The options array is not used. The perm a nd iperm
arrays have the opposite meaning as in Scotch: the MeTiS perm arr ay holds
what is called “inverse per mutation” 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.4 METIS PartGraphKway
Synopsis
123