Functions
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
ctrlis the control structure
graphis the graph to be partitioned
partis 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.



gtsam
Author(s):
autogenerated on Fri Nov 1 2024 03:43:17