Table 2 Data Structure for U∗
From: A linear delay algorithm for enumerating all connected induced subgraphs
U | 2 | 3 | 5 | 4 | 7 | 9 | 10 | |||||||
C | 1 | 3 | 5 | 4 | 6 | 7 | 9 | 10 | 8 | 14 | 11 | 12 | ||
v | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
D[v] | 1 | 0 | 1 | 2 | 1 | 2 | 3 | 4 | 3 | 3 | 4 | 4 | - | 4 |
P[v] | 2 | -1 | 2 | 3 | 2 | 3 | 4 | 7 | 4 | 4 | 10 | 10 | - | 9 |