salut,
 
Dans un logiciel, j'ai des jobs qui doivent s'executer, mais ces jobs on des dependances, genre "job A ne doit pas commencer avant que jobs B soit fini"
Le but est donc que lors de l'ajout d'une nouvelle dependance, il faut verifier que celle-ci n'introduit pas une dependance circulaire.
je viens de passer la matinée sur wikipedia dans la section mathematique, therorie des graphes. Mais j'ai du mal a trouver un algo qui detecte si l'ajout d'un  arc va introduire un circuit.
 
Qq'un a une idée ?
 
merci

je me repond a moi meme.
Pour verifier qu'on introduit pas une dependance ciruculaire lorsque qu'on ajoute une dependance A->B, il suffit de verifier que le chemin B->A n'existe pas,  par un parcours en profondeur par exemple.