Je remet l'orientation du graph, j'avais mit un paramètre True quand tu faisais ton existEdge qui ne prenait pas en compte l'orientation pour le coup, j'ai donc enlevé mon True !