Scotch Brand 5.1.10 - Manual (Page 124)

void METIS PartGraphKway (const int * const n,
const int * const xadj,
const int * const adjncy,
const int * const vwgt,
const int * const adjwgt,
const int * const wgtflag,
const int * const numflag,
const int * const nparts,
const int * const options,
int * const edgecut,
int * const part)
metis partgraphkway (integer n,
integer (*) xadj,
integer (*) adjncy,
integer (*) vwgt,
integer (*) adjwgt,
integer wgtflag,
integer numflag,
integer nparts,
integer (*) options,
integer edgecut,
integer (*) part)
Description
The METIS PartGraphKway function performs a mapping onto the complete
graph of the graph represented by arrays xadj, adjncy, vwgt and adjwgt,
using the default Scotch mapping strategy. The options array is not used.
The part array has the same meaning as the parttab array of Scotch.
All of the three MeTiS stubs METIS PartGraphKway, METIS PartGraph
Recursive
and METIS PartGraphVKway call the same Scotch routine, which
uses the Scotch default mapping strategy proved to be efficient in most cases.
7.14.5 METIS PartGraphRecursive
Synopsis
void METIS PartGraphRecursive (const int * const n,
const int * const xadj,
const int * const adjncy,
const int * const vwgt,
const int * const adjwgt,
const int * const wgtflag,
const int * const numflag,
const int * const nparts,
const int * const options,
int * const edgecut,
int * const part)
124