(3M) Calculator User Manual

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 rega rding the graph

structure pointed to by grafptr. velomin, velomax, velosum, veloavg and

velodlt are the minimum vertex load, the max imum vertex load, the sum of

all vertex loads, the average vertex load, a nd the variance of the vertex loads,

respectively. degrmin, degrmax, degravg and degrdlt are the minimum ver-

tex degree, the maximum vertex degre e , 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 ﬁrst 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