
Go to the source code of this file.
Functions | |
| void | Random_KWayEdgeRefine (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor, int npasses, int ffactor) |
| void | Greedy_KWayEdgeRefine (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor, int npasses) |
| void | Greedy_KWayEdgeBalance (CtrlType *ctrl, GraphType *graph, int nparts, floattype *tpwgts, floattype ubfactor, int npasses) |
| void Random_KWayEdgeRefine | ( | CtrlType * | ctrl, | |
| GraphType * | graph, | |||
| int | nparts, | |||
| floattype * | tpwgts, | |||
| floattype | ubfactor, | |||
| int | npasses, | |||
| int | ffactor | |||
| ) |
Definition at line 19 of file kwayfm.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), ComputeVolume(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, idxamax(), idxamin(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, printf(), graphdef::pwgts, RandomPermute(), graphdef::rinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineKWay().
| void Greedy_KWayEdgeRefine | ( | CtrlType * | ctrl, | |
| GraphType * | graph, | |||
| int | nparts, | |||
| floattype * | tpwgts, | |||
| floattype | ubfactor, | |||
| int | npasses | |||
| ) |
Definition at line 222 of file kwayfm.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, idxamax(), idxamin(), idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::rinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineKWay().
| void Greedy_KWayEdgeBalance | ( | CtrlType * | ctrl, | |
| GraphType * | graph, | |||
| int | nparts, | |||
| floattype * | tpwgts, | |||
| floattype | ubfactor, | |||
| int | npasses | |||
| ) |
Definition at line 452 of file kwayfm.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, idxamax(), idxamin(), idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::rinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineKWay().
1.5.5