23 idxtype *vsize,
int *wgtflag,
int *numflag,
int *nparts,
24 int *options,
int *volume,
idxtype *part)
29 tpwgts =
fmalloc(*nparts,
"KMETIS: tpwgts");
30 for (i=0; i<*nparts; i++)
31 tpwgts[i] = 1.0/(1.0*(*nparts));
34 tpwgts, options, volume, part);
44 idxtype *vsize,
int *wgtflag,
int *numflag,
int *nparts,
45 float *tpwgts,
int *options,
int *volume,
idxtype *part)
56 if (options[0] == 0) {
95 float *tpwgts,
float ubfactor)
97 int i, j, nvtxs, tvwgt, tpwgts2[2];
99 int wgtflag=3, numflag=0, options[10], edgecut;
113 cgraph->
adjwgt, &wgtflag, &numflag, &nparts, tpwgts, options,
114 &edgecut, cgraph->
where);
117 IFSET(ctrl->
dbglvl,
DBG_IPART, printf(
"Initial %d-way partitioning cut: %d\n", nparts, edgecut));
121 RefineVolKWay(ctrl, graph, cgraph, nparts, tpwgts, ubfactor);
#define ComputePartitionInfo
#define AllocateWorkSpace
#define IFSET(a, flag, cmd)
void METIS_WPartGraphRecursive(int *nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *adjwgt, int *wgtflag, int *numflag, int *nparts, float *tpwgts, int *options, int *edgecut, idxtype *part)
#define Change2CNumbering
void GKfree(void **ptr1,...)
#define AllocateVolKWayPartitionMemory
#define MlevelVolKWayPartitioning
void METIS_WPartGraphVKway(int *nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *vsize, int *wgtflag, int *numflag, int *nparts, float *tpwgts, int *options, int *volume, idxtype *part)
#define Change2FNumbering
void METIS_PartGraphVKway(int *nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *vsize, int *wgtflag, int *numflag, int *nparts, int *options, int *volume, idxtype *part)