Possible ancestors

CPDAG

Rule table for finding possible ancestors of a set of nodes $X$ in a CPDAG. Allows for stopping before visiting nodes in $W$ for more flexibility (useful for computing the set of forbidden nodes).

EDGES --> <--, ---
SETS X, W
START <-- AT X
OUTPUT ...

... | <-- | next not in W
... | --- | next not in W

Graph type:

CPDAG

Applications:

Verifying adjustment sets