Skip to main content

Table 1 \(B_s[]\) and c() values for the embedding of threads illustrated in Fig. 2.

From: A graph extension of the positional Burrows–Wheeler transform and its applications

Side

\(B_s[]\) array

1

[5]

2

[0]

3

[5]

4

[0]

5

[9, 7]

6

[4, 2]

7

[8, 8]

8

[6, 0]

9

[9, 0]

10

[10, 6]

Edge

c(st) count

\(\{2, 5\}\)

0

\(\{4, 5\}\)

1

\(\{6, 7\}\)

1

\(\{6, 9\}\)

0

\(\{8, 8\}\)

0

\(\{10, 9\}\)

1

\(\{5, 2\}\)

0

\(\{5, 4\}\)

0

\(\{7, 6\}\)

0

\(\{9, 6\}\)

1