aggregate.c File Reference

Functions for matching and grouping vertices together (aggregation). More...

#include "aggregate.h"
#include "check.h"
#include "dlsortkv_headers.h"
#include "dlsort_headers.h"
#include "dlht_headers.h"

Classes
struct	adjhash_type

Macros
#define	MTMETIS_AGGREGATE_C
#define	DLSORTKV_PREFIX   vv
#define	DLSORTKV_KEY_T   vtx_type
#define	DLSORTKV_VAL_T   vtx_type
#define	DLSORTKV_STATIC
#define	DLSORT_PREFIX   ah
#define	DLSORT_TYPE_T   adjhash_type
#define	DLSORT_COMPARE(a, b)   ((a).key < (b).key)
#define	DLSORT_STATIC
#define	DLHT_PREFIX   vw
#define	DLHT_KEY_T   vtx_type
#define	DLHT_VAL_T   wgt_type
#define	DLHT_STATIC
#define	CYCLE_MASK_SIZE   (0x100000)

Typedefs
typedef struct adjhash_type	adjhash_type

Functions
vtx_type	par_aggregate_graph (ctrl_type *const ctrl, graph_type *const graph, vtx_type *const *const gmatch, vtx_type *const fcmap)
	Aggregate the vertices of a graph together for coarsening. More...

Detailed Description

Functions for matching and grouping vertices together (aggregation).

Author

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

Version

1

Date

2012-01-08

Function Documentation

vtx_type par_aggregate_graph	(	ctrl_type *	ctrl,
		graph_type *	graph,
		vtx_type *const *	gmatch,
		vtx_type *	fcmap
	)

Aggregate the vertices of a graph together for coarsening.

Parameters

ctrl	The control containing aggregation parameters.
graph	The graph to aggeragate.
gmatch	The global matching/clustering array.
fcmap	The first-vertex coarse map.

Returns

The number of coarse vertices that will be generated when this aggregation is contracted.