kmetis.c File Reference

The top-level routines for multilevel k-way partitioning that minimizes the edge cut. More...

#include "metislib.h"

Functions
int	METIS_PartGraphKway (idx_t *nvtxs, idx_t *ncon, idx_t *xadj, idx_t *adjncy, idx_t *vwgt, idx_t *vsize, idx_t *adjwgt, idx_t *nparts, real_t *tpwgts, real_t *ubvec, idx_t *options, idx_t *objval, idx_t *part)
idx_t	MlevelKWayPartitioning (ctrl_t *ctrl, graph_t *graph, idx_t *part)
void	InitKWayPartitioning (ctrl_t *ctrl, graph_t *graph)

Detailed Description

The top-level routines for multilevel k-way partitioning that minimizes the edge cut.

Date

Started 7/28/1997

Author

George

Copyright 1997-2011, Regents of the University of Minnesota

Version

$Id: kmetis.c 13905 2013-03-25 13:21:20Z karypis $ 

Function Documentation

InitKWayPartitioning()

void InitKWayPartitioning	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function computes the initial k-way partitioning using PMETIS

METIS_PartGraphKway()

int METIS_PartGraphKway	(	idx_t *	nvtxs,
		idx_t *	ncon,
		idx_t *	xadj,
		idx_t *	adjncy,
		idx_t *	vwgt,
		idx_t *	vsize,
		idx_t *	adjwgt,
		idx_t *	nparts,
		real_t *	tpwgts,
		real_t *	ubvec,
		idx_t *	options,
		idx_t *	objval,
		idx_t *	part
	)

This function is the entry point for MCKMETIS

MlevelKWayPartitioning()

idx_t MlevelKWayPartitioning	(	ctrl_t *	ctrl,
		graph_t *	graph,
		idx_t *	part
	)

This function computes a k-way partitioning of a graph that minimizes the specified objective function.

Parameters

ctrl	is the control structure
graph	is the graph to be partitioned
part	is the vector that on return will store the partitioning

Returns

the objective value of the partitoning. The partitioning itself is stored in the part vector.