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

Go to the source code of this file.

Functions
void	FM_2WayNodeRefine (CtrlType *ctrl, GraphType *graph, floattype ubfactor, int npasses)
void	FM_2WayNodeRefine2 (CtrlType *ctrl, GraphType *graph, floattype ubfactor, int npasses)
void	FM_2WayNodeRefineEqWgt (CtrlType *ctrl, GraphType *graph, int npasses)
void	FM_2WayNodeRefine_OneSided (CtrlType *ctrl, GraphType *graph, floattype ubfactor, int npasses)
void	FM_2WayNodeBalance (CtrlType *ctrl, GraphType *graph, floattype ubfactor)
int	ComputeMaxNodeGain (int nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *vwgt)

---

Function Documentation

void FM_2WayNodeRefine	(	CtrlType *	ctrl,
		GraphType *	graph,
		floattype	ubfactor,
		int	npasses
	)

Definition at line 21 of file sfm.c.

References abs(), graphdef::adjncy, graphdef::bndind, graphdef::bndptr, CheckNodeBnd(), CheckNodePartitionParams(), ComputeMaxNodeGain(), controldef::dbglvl, nrinfodef::edegrees, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::nrinfo, graphdef::nvtxs, controldef::oflags, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueSeeMax(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by ConstructSeparator(), GrowBisectionNode(), and Refine2WayNode().

void FM_2WayNodeRefine2	(	CtrlType *	ctrl,
		GraphType *	graph,
		floattype	ubfactor,
		int	npasses
	)

Definition at line 256 of file sfm.c.

References abs(), graphdef::adjncy, graphdef::bndind, graphdef::bndptr, CheckNodeBnd(), CheckNodePartitionParams(), ComputeMaxNodeGain(), controldef::dbglvl, nrinfodef::edegrees, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::nrinfo, graphdef::nvtxs, controldef::oflags, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueSeeMax(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.

void FM_2WayNodeRefineEqWgt	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	npasses
	)

Definition at line 493 of file sfm.c.

References abs(), graphdef::adjncy, graphdef::bndind, graphdef::bndptr, CheckNodeBnd(), CheckNodePartitionParams(), ComputeMaxNodeGain(), controldef::dbglvl, nrinfodef::edegrees, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::nrinfo, graphdef::nvtxs, controldef::oflags, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueSeeMax(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by Refine2WayNode().

void FM_2WayNodeRefine_OneSided	(	CtrlType *	ctrl,
		GraphType *	graph,
		floattype	ubfactor,
		int	npasses
	)

Definition at line 717 of file sfm.c.

References abs(), graphdef::adjncy, graphdef::bndind, graphdef::bndptr, CheckNodeBnd(), CheckNodePartitionParams(), ComputeMaxNodeGain(), controldef::dbglvl, nrinfodef::edegrees, idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::nrinfo, graphdef::nvtxs, controldef::oflags, PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdateUp(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by ConstructMinCoverSeparator(), and Refine2WayNode().

void FM_2WayNodeBalance	(	CtrlType *	ctrl,
		GraphType *	graph,
		floattype	ubfactor
	)

Definition at line 918 of file sfm.c.

References abs(), graphdef::adjncy, graphdef::bndind, graphdef::bndptr, CheckNodeBnd(), CheckNodePartitionParams(), ComputeMaxNodeGain(), controldef::dbglvl, nrinfodef::edegrees, idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::nrinfo, graphdef::nvtxs, PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueUpdateUp(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by Refine2WayNode().

int ComputeMaxNodeGain	(	int	nvtxs,
		idxtype *	xadj,
		idxtype *	adjncy,
		idxtype *	vwgt
	)

Definition at line 1051 of file sfm.c.

References max().

Referenced by FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), and FM_2WayNodeRefineEqWgt().