Scotch Brand 5.1.10 - Manual (Page 85)

The SCOTCH graphPart routine computes a partition into partnbr parts of the
source graph structure pointed to by grafptr, using the graph partitioning
strategy pointed 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 sufficient
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-
sponding vertex is mapped. Parts are numbered from 0 to partnbr − 1.
Return values
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 filled, but its content is not significant.
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 mapping 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 sufficient
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 numbering
of target values is not based: target vertices are numbered from 0 to the
number of target vertices minus 1.
Return values
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 filled, but its content is not significant.
85