
Go to the source code of this file.
Functions | |
| void | Balance2Way (CtrlType *ctrl, GraphType *graph, int *tpwgts, floattype ubfactor) |
| void | Bnd2WayBalance (CtrlType *ctrl, GraphType *graph, int *tpwgts) |
| void | General2WayBalance (CtrlType *ctrl, GraphType *graph, int *tpwgts) |
Definition at line 21 of file balance.c.
References abs(), Bnd2WayBalance(), General2WayBalance(), graphdef::nbnd, graphdef::nvtxs, and graphdef::pwgts.
Referenced by GrowBisection(), GrowBisectionNode(), RandomBisection(), and Refine2Way().
Definition at line 48 of file balance.c.
References abs(), graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, CheckBnd(), ComputeCut(), controldef::dbglvl, graphdef::ed, graphdef::id, idxamax(), idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by Balance2Way().
Definition at line 174 of file balance.c.
References abs(), graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, CheckBnd(), ComputeCut(), controldef::dbglvl, graphdef::ed, graphdef::id, idxamax(), idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by Balance2Way().
1.5.5