libs/ck-libs/parmetis/METISLib/balance.c File Reference

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)

---

Function Documentation

void Balance2Way	(	CtrlType *	ctrl,
		GraphType *	graph,
		int *	tpwgts,
		floattype	ubfactor
	)

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().

void Bnd2WayBalance	(	CtrlType *	ctrl,
		GraphType *	graph,
		int *	tpwgts
	)

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().

void General2WayBalance	(	CtrlType *	ctrl,
		GraphType *	graph,
		int *	tpwgts
	)

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().