(3M) Calculator User Manual

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 repres ented by arrays xadj, adjncy, vwgt and adjwgt,
using the default Scotch mapping strategy. The options array is not use d.
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 c all the same Scotch ro utine, which
uses the Scotch default mapping strategy proved to be efficient in mos t 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