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

Go to the source code of this file.

Functions
void	Refine2Way (CtrlType *ctrl, GraphType *orggraph, GraphType *graph, int *tpwgts, floattype ubfactor)
void	Allocate2WayPartitionMemory (CtrlType *ctrl, GraphType *graph)
void	Compute2WayPartitionParams (CtrlType *ctrl, GraphType *graph)
void	Project2WayPartition (CtrlType *ctrl, GraphType *graph)

---

Function Documentation

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

Definition at line 20 of file refine.c.

References Balance2Way(), CheckBnd(), Compute2WayPartitionParams(), controldef::dbglvl, errexit(), graphdef::finer, FM_2WayEdgeRefine(), Project2WayPartition(), controldef::ProjectTmr, controldef::RefTmr, controldef::RType, and controldef::UncoarsenTmr.

Referenced by MlevelEdgeBisection().

void Allocate2WayPartitionMemory	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 58 of file refine.c.

References graphdef::bndind, graphdef::bndptr, graphdef::ed, graphdef::id, idxmalloc(), graphdef::nvtxs, graphdef::pwgts, graphdef::rdata, and graphdef::where.

Referenced by GrowBisection(), Project2WayPartition(), and RandomBisection().

void Compute2WayPartitionParams	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 77 of file refine.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, graphdef::ed, graphdef::id, idxset(), idxsum(), graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, graphdef::pwgts, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by GrowBisection(), GrowBisectionNode(), MlevelNodeBisection(), RandomBisection(), and Refine2Way().

void Project2WayPartition	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 134 of file refine.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, Allocate2WayPartitionMemory(), graphdef::bndind, graphdef::bndptr, graphdef::cmap, graphdef::coarser, graphdef::ed, FreeGraph(), graphdef::id, idxset(), graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, graphdef::pwgts, graphdef::where, and graphdef::xadj.

Referenced by Refine2Way().