Scotch Brand 5.1.10 User Manual
Page 51
baseval
vertnbr
edgenbr
vlbltab
verttab
edgetab
edlotab
velotab
vendtab
24
4 10 13 16 19 22 25
4
4
4
4
4
1
2
2
2
1
1
3
3
3
1
1
1
2
4
1
2
3
4
5
6
1
7
1
2 6 3 4 1 7 6 5 1 2 4 2 7 3 7 2 6 2 1 5 5 2 4
3
1 1 1
1
2 2
2 3 3 1 2 2
1
2
2 1 3 3 3 1 3 1 2 1
4 1 4 4 4 4 4
7
Figure 16: Sample graph and its description by libScotch arrays using a compact
edge array. Numbers within vertices are vertex indices, bold numbers close to
vertices are vertex loads, and numbers close to edges are edge loads. Since the edge
array is compact, verttab is of size vertnbr+1 and vendtab points to verttab+1.
edgetab
verttab
vendtab
edlotab
17 2 13 10
23
27
20
8
20
16 13
26
30
23
3 4 1 7 6 5
2 7 3 1 2 4
2 6
3
7 2 6 5 2 4
2 1 5
1
2 2
2 3 3
1
2
2 1 2 2
1 1 1 1 3 3 1 2 1
3 1 3
Figure 17: Adjacency structure of the sample graph of Figure 16 with disjoint edge
and edge load arrays. Both verttab and vendtab are of size vertnbr. This allows
for the handling of dynamic graphs, the structure of which can evolve with time.
51