6 graph mapping and partitioning routines – Scotch Brand 5.1.10 User Manual

Page 84

Advertising
background image

scotchfgraphstat (doubleprecision (*)

grafdat,

integer*num

velomin,

integer*num

velomax,

integer*num

velosum,

doubleprecision

veloavg,

doubleprecision

velodlt,

integer*num

degrmin,

integer*num

degrmax,

doubleprecision

degravg,

doubleprecision

degrdlt,

integer*num

edlomin,

integer*num

edlomax,

integer*num

edlosum,

doubleprecision

edloavg,

doubleprecision

edlodlt)

Description

The SCOTCH graphStat routine produces some statistics regarding the graph
structure pointed to by grafptr. velomin, velomax, velosum, veloavg and
velodlt

are the minimum vertex load, the maximum vertex load, the sum of

all vertex loads, the average vertex load, and the variance of the vertex loads,
respectively. degrmin, degrmax, degravg and degrdlt are the minimum ver-
tex degree, the maximum vertex degree, the average vertex degree, and the
variance of the vertex degrees, respectively. edlomin, edlomax, edlosum,
edloavg

and edlodlt are the minimum edge load, the maximum edge load,

the sum of all edge loads, the average edge load, and the variance of the edge
loads, respectively.

7.6

Graph mapping and partitioning routines

The first two routines provide high-level functionalities and free the user from the
burden of calling in sequence several of the low-level routines described afterward.

7.6.1

SCOTCH graphPart

Synopsis

int SCOTCH graphPart (const SCOTCH Graph *

grafptr,

const SCOTCH Num

partnbr,

const SCOTCH Strat *

straptr,

SCOTCH Num *

parttab)

scotchfgraphpart (doubleprecision (*)

grafdat,

integer*num

partnbr,

doubleprecision (*)

stradat,

integer*num (*)

parttab,

integer

ierr)

Description

84

Advertising