(3M) Calculator User Manual

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
56
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 43
1 1 1 12 2 2 3 3 1 2 2 12 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 232720
820 16 13 263023
3 4 1 7 6 5 2 7 3 1 2 4 2 63 7 2 6 5 2 4 2 1 5
12 2 2 3 3 12 2 1 2 2 1 1 1 1 3 3 1 2 1 3 1 3
Figure 17: Adjacency s tructure of the sample graph of Figure 16 with disjoint edge
and edge load arrays. Both verttab and vendtab ar e of size vertnbr. This allows
for the handling of dynamic graphs, the structure of which can evolve with time.
51