separator.c File Reference

#include "metis.h"

Include dependency graph for separator.c:

Go to the source code of this file.

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

Function Documentation

ConstructMinCoverSeparator()

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

Definition at line 178 of file separator.c.

References graphdef::adjncy, Allocate2WayNodePartitionMemory, ASSERT, ASSERTP, graphdef::bndind, graphdef::bndptr, CheckNodePartitionParams, Compute2WayNodePartitionParams, DBG_SEPINFO, controldef::dbglvl, FM_2WayNodeRefine_OneSided, GKfree, idxcopy, idxmalloc, idxset, idxwspacefree, idxwspacemalloc, IFSET, IsSeparable, LTERM, MinCover, graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, graphdef::pwgts, graphdef::rdata, graphdef::where, and graphdef::xadj.

ConstructMinCoverSeparator0()

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

Definition at line 63 of file separator.c.

References graphdef::adjncy, ASSERT, ASSERTP, graphdef::bndind, graphdef::bndptr, DBG_SEPINFO, controldef::dbglvl, GKfree, idxmalloc, idxset, idxwspacefree, idxwspacemalloc, IFSET, IsSeparable, LTERM, MinCover, graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, graphdef::pwgts, graphdef::where, and graphdef::xadj.

ConstructSeparator()

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

Definition at line 21 of file separator.c.

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