eseprefine.c File Reference

Functions for performing refinement of two way edge separators. More...

#include "eseprefine.h"
#include "check.h"
#include "dlpq_headers.h"
#include "dllcb_headers.h"

Classes
struct	update_type

Macros
#define	MTMETIS_ESEPREFINE_C
#define	DLPQ_PREFIX   vw
#define	DLPQ_KEY_T   wgt_type
#define	DLPQ_VAL_T   vtx_type
#define	DLPQ_STATIC
#define	DLPQ_PREFIX   vt
#define	DLPQ_KEY_T   wgt_type
#define	DLPQ_VAL_T   vtx_type
#define	DLPQ_USE_HT
#define	DLPQ_STATIC
#define	DLLCB_PREFIX   update
#define	DLLCB_TYPE_T   update_type
#define	DLLCB_STATIC   1
#define	DLLCB_PREFIX   vtx
#define	DLLCB_TYPE_T   vtx_type
#define	DLLCB_STATIC   1

Typedefs
typedef struct update_type	update_type

Functions
vtx_type	par_eseprefine (ctrl_type *const ctrl, graph_type *const graph, esinfo_type *const esinfo)
	Refine an edge separator using the parameters specified in ctrl. More...

Detailed Description

Functions for performing refinement of two way edge separators.

Author

Dominique LaSalle lasal.nosp@m.le@c.nosp@m.s.umn.nosp@m..edu Copyright 2015, Regents of the University of Minnesota

Version

1

Date

2015-02-26

Function Documentation

vtx_type par_eseprefine	(	ctrl_type *	ctrl,
		graph_type *	graph,
		esinfo_type *	esinfo
	)

Refine an edge separator using the parameters specified in ctrl.

Parameters

ctrl	The control structure specifying refinemnet parameters.
graph	The partitioned graph.
esinfo	The edge separator refinement information.

Returns

The number of vertices moved during refinement.