src/metis-5.0/libmetis/kmetis.c File Reference

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

#include "metislib.h"

Include dependency graph for kmetis.c:

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 10567 2011-07-13 16:17:07Z karypis $ 

---

Function Documentation

void InitKWayPartitioning	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function computes the initial k-way partitioning using PMETIS

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

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.