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

Go to the source code of this file.

Functions
void	Init2WayPartition (CtrlType *ctrl, GraphType *graph, int *tpwgts, floattype ubfactor)
void	InitSeparator (CtrlType *ctrl, GraphType *graph, floattype ubfactor)
void	GrowBisection (CtrlType *ctrl, GraphType *graph, int *tpwgts, floattype ubfactor)
void	GrowBisectionNode (CtrlType *ctrl, GraphType *graph, floattype ubfactor)
void	RandomBisection (CtrlType *ctrl, GraphType *graph, int *tpwgts, floattype ubfactor)

---

Function Documentation

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

Definition at line 21 of file initpart.c.

References controldef::dbglvl, errexit(), GrowBisection(), controldef::InitPartTmr, controldef::IType, graphdef::mincut, graphdef::nedges, printf(), and RandomBisection().

Referenced by MlevelEdgeBisection(), and MlevelNodeBisection().

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

Definition at line 58 of file initpart.c.

References Compute2WayNodePartitionParams(), controldef::dbglvl, GrowBisectionNode(), controldef::InitPartTmr, graphdef::mincut, and printf().

Referenced by MlevelNodeBisection().

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

Definition at line 85 of file initpart.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, Allocate2WayPartitionMemory(), Balance2Way(), controldef::CoarsenTo, Compute2WayPartitionParams(), FM_2WayEdgeRefine(), GKfree(), idxmalloc(), idxset(), idxsum(), graphdef::mincut, graphdef::nvtxs, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by Init2WayPartition().

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

Definition at line 213 of file initpart.c.

References graphdef::adjncy, graphdef::adjwgt, Balance2Way(), graphdef::bndind, graphdef::bndptr, controldef::CoarsenTo, Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), graphdef::ed, FM_2WayEdgeRefine(), FM_2WayNodeRefine(), GKfree(), graphdef::id, idxmalloc(), idxset(), idxsum(), graphdef::mincut, graphdef::nbnd, graphdef::nrinfo, graphdef::nvtxs, graphdef::pwgts, graphdef::rdata, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by InitSeparator().

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

Definition at line 349 of file initpart.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, Allocate2WayPartitionMemory(), Balance2Way(), controldef::CoarsenTo, Compute2WayPartitionParams(), FM_2WayEdgeRefine(), GKfree(), idxmalloc(), idxset(), idxsum(), graphdef::mincut, graphdef::nvtxs, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by Init2WayPartition().