Étant donnée une liste L de relations qui définit un graphe orienté acyclique.

Vous devez complétez la fonction is_ancestor qui retourne True si b est un ancêtre de a dans le graphe.

La liste L est une liste de tuples entiers (x, y) tels que le graphe a un arc du sommet x au sommet y.

Le graphe est garanti être un arbre ou une forêt (chaque sommet a au plus un arc entrant).

Exemples :

L = [(0, 1)]

Ici, c'est un arbre, avec deux sommets, et 0 est un ancêtre de 1. Donc

• is_ancestor(L, 1, 0) doit retourner True

• is_ancestor(L, 0, 1) doit retourner False

Avec un graphe plus complexe

L = [(4, 5), (7, 8), (0, 2), (1, 3), (2, 6), (0, 1), (1, 4)]

• is_ancestor(L, 5, 1) doit retourner True

• is_ancestor(L, 4, 6) doit retourner False