(3M) Calculator User Manual

The SCOTCH graphPart routine computes a partition into partnbr parts of the

source graph structure pointed to by grafptr, using the graph partitioning

strategy p ointed to by stratptr, and returns the partition data in the array

pointed to by parttab.

The parttab array should have been previously allocated, of a size suﬃcient

to hold as many SCOTCH Num integers as there are vertices in the source graph.

On return, every array cell holds the number of the part to which the corre-

sp onding vertex is mapped. Parts are numbered from 0 to partnbr − 1.

Return val ues

SCOTCH

graphPart returns 0 if the partition of the graph has been successfully

computed, and 1 else. In this latter case, the parttab array may however have

been partially or completely ﬁlled, but its content is not signiﬁcant.

7.6.2 SCOTCH graphMap

Synopsis

int SCOTCH graphMap (const SCOTCH Graph * grafptr,

const SCOTCH Arch * archptr,

const SCOTCH Strat * straptr,

SCOTCH

Num * parttab)

scotchfgraphmap (doubleprecision (*) grafdat,

doubleprecision (*) archdat,

doubleprecision (*) stradat,

integer*num (*) parttab,

integer ierr)

Description

The SCOTCH

graphMap routine computes a ma pping of the source graph

structure pointed to by grafptr onto the target architecture pointed to by

archptr, using the mapping strategy pointed to by straptr, and returns the

mapping data in the array pointed to by parttab.

The parttab array should have been previously allocated, of a size suﬃcient

to hold as many SCOTCH Num integers as there are vertices in the source graph.

On return, every cell of the mapping array holds the number of the target

vertex to which the corresponding source vertex is mapped. The number ing

of target values is not based: target vertices are numbered from 0 to the

number of target vertices minus 1.

Return val ues

SCOTCH graphMap returns 0 if the partition of the graph has been successfully

computed, and 1 else. In this last case, the parttab array may however have

been partially or completely ﬁlled, but its content is not signiﬁcant.