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.