Ordonnancement d'un Graphe Connexe par la Méthode Matricielle

La création de la méthode de Graphe par le mathématicien KONING (ROBERT F., p455,1979) a permis à la Recherche Opérationnelle de l’incorporer comme l’un des nouveaux chapitres révolutionnaires qui a permis d’expliquer les problèmes à caractères combinatoires dans plusieurs domaines de recherche.Dans cette étude, nous cherchons à utiliser le graphe sous forme matricielle pour faire la décomposition de celui-ci en niveaux, c’est-à-dire déterminer les générations des sommets de ce graphe.Cette décomposition est certes facile à manipuler à la main pour le graphe ayant des sommets moins nombreux. Mais au-delà d’une certaine limite, la décomposition devient difficile raison pour laquelle nous recourons à l’Informatique qui est une science du traitement automatique de l’information (Yves L., pp191,1984) pour fiabiliser nos traitements et ipso facto rendre le calcul plus rapide à l’aide de l’outil informatique.