aggregate.h File Reference

Functions for coarsening. More...

#include "base.h"
#include "ctrl.h"
#include "graph.h"

Go to the source code of this file.

Macros
#define	par_aggregate_graph   MTMETIS_par_aggregate_graph

Functions
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. More...

Detailed Description

Functions for coarsening.

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

2015-06-17

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.