Tri topologique

Le tri topologique est un problème classique de recherche opérationnelle. Il s'agit de savoir dans quel ordre réaliser des tâches devant respecter un ordre de précédence, où chaque tâche peut devoir être précédée d'une ou plusieurs autres tâches. L'utilisateur saisit dans un tableau chaque contrainte de précédence. Une fois le tableau rempli, vous pouvez vérifier si tous les éléments nécessaires sont présents, et lancer le tri topologique. La réponse s'affiche ensuite dans un textbox. Si la solution n'existe pas, le programme s'interrompt et affiche un message d'erreur. Vous pouvez imprimer la liste des contraintes et le résultat, et enregistrer le tableau des contraintes pour modification ou utilisation ultérieure.

1) Indiquez le nombre d'opérations distinctes.2) Entrez dans le tableau l'ordre de préséance des opérations.3) Si le problème comprend n tâches, les tâches numérotées de 1 à n doivent figurer dans le tableau.4) Lorsque vous avez fini la saisie, cliquez sur Saisie terminée (inutile après une lecture de fichier).5) Lancez le tri topologique.