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:

Go to the source code of this file.

Functions
void	InitKWayPartitioning (ctrl_t *ctrl, graph_t *graph)
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)

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 $ 

Definition in file kmetis.c.

Function Documentation

InitKWayPartitioning()

void InitKWayPartitioning	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function computes the initial k-way partitioning using PMETIS

Definition at line 172 of file kmetis.c.

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

Definition at line 18 of file kmetis.c.

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.

Definition at line 103 of file kmetis.c.