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

Go to the source code of this file.

Functions
void	ConstructSeparator (CtrlType *ctrl, GraphType *graph, floattype ubfactor)
void	ConstructMinCoverSeparator0 (CtrlType *ctrl, GraphType *graph, floattype ubfactor)
void	ConstructMinCoverSeparator (CtrlType *ctrl, GraphType *graph, floattype ubfactor)

---

Function Documentation

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

Definition at line 21 of file separator.c.

References Allocate2WayNodePartitionMemory(), graphdef::bndind, CheckNodePartitionParams(), Compute2WayNodePartitionParams(), FM_2WayNodeRefine(), GKfree(), idxwspacefree(), idxwspacemalloc(), IsSeparable(), graphdef::nbnd, graphdef::nvtxs, graphdef::rdata, graphdef::where, and graphdef::xadj.

Referenced by MlevelNodeBisection().

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

Definition at line 63 of file separator.c.

References graphdef::adjncy, graphdef::bndind, graphdef::bndptr, controldef::dbglvl, GKfree(), idxmalloc(), idxset(), idxwspacefree(), idxwspacemalloc(), IsSeparable(), MinCover(), graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, printf(), graphdef::pwgts, graphdef::where, and graphdef::xadj.

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

Definition at line 178 of file separator.c.

References graphdef::adjncy, Allocate2WayNodePartitionMemory(), graphdef::bndind, graphdef::bndptr, CheckNodePartitionParams(), Compute2WayNodePartitionParams(), controldef::dbglvl, FM_2WayNodeRefine_OneSided(), GKfree(), idxmalloc(), idxset(), idxwspacefree(), idxwspacemalloc(), IsSeparable(), MinCover(), graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, printf(), graphdef::pwgts, graphdef::rdata, graphdef::where, and graphdef::xadj.

Referenced by METIS_EdgeComputeSeparator(), and MlevelNestedDissection().