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
Message édité par nico168 le 24-06-2006 à 15:25:02