refine.c File Reference

#include "metis.h"

Include dependency graph for refine.c:

Go to the source code of this file.

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

Function Documentation

Allocate2WayPartitionMemory()

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 Project2WayPartition().

Compute2WayPartitionParams()

void Compute2WayPartitionParams	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 77 of file refine.c.

References graphdef::adjncy, graphdef::adjwgt, ASSERT, 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 Refine2Way().

Project2WayPartition()

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, idxcopy, idxset, graphdef::mincut, graphdef::nbnd, NULL, graphdef::nvtxs, graphdef::pwgts, graphdef::where, and graphdef::xadj.

Referenced by Refine2Way().

Refine2Way()

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

Definition at line 20 of file refine.c.

References ASSERT, Balance2Way, CheckBnd, Compute2WayPartitionParams(), DBG_TIME, controldef::dbglvl, graphdef::finer, FM_2WayEdgeRefine, graclus_errexit(), IFSET, Project2WayPartition(), controldef::ProjectTmr, controldef::RefTmr, controldef::RType, starttimer, stoptimer, and controldef::UncoarsenTmr.