Propagation.txt
8571ab9bccd3master

Propagation.txt
View Options

			Propagation
			entrée : n un entier, M une matrice n*n de booléens
			sortie : (rien)
			P ← nouvelle liste ()
			V ← nouvelle liste ()
			V[1] ← 0
			Pour i de 2 à n
			V[i] ← n

			Explorer(n, M, 1, V)

			degmax ← 0
			Pour i de 1 à n
			Si V[i] > degmax
			degmax ← V[i]

			Pour deg de 0 à degmax
			Pour noeud de 1 à n
			Si V[noeud] = deg
			Ajouter(P, noeud)
			Ajouter(P, ' ')

			P[Taille(P)] ← ''
			Afficher P
			P ← nouvelle liste ()