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(s, t) 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 |