diff --git a/Projet/Explorer.txt b/Projet/Explorer.txt index f4648e6..7e884b4 100644 --- a/Projet/Explorer.txt +++ b/Projet/Explorer.txt @@ -1,10 +1,10 @@ Explorer entrée non modifiée : n un entier, M une matrice n*n de booléens, l un entier entrée modifiée : V une liste d'entiers sortie : (rien) - Pour c allant de 1 à n + Pour c de 1 à n newdeg ← V[l]+1 Si M[l][c] = 1 Si V[c] > newdeg V[c]=newdeg - Explorer(n, M, V, c) + Explorer(n, M, c, V) diff --git a/Projet/Propagation.txt b/Projet/Propagation.txt index 4866db2..825e1d7 100644 --- a/Projet/Propagation.txt +++ b/Projet/Propagation.txt @@ -1,25 +1,25 @@ 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 allant de 2 à n + Pour i de 2 à n V[i] ← n - Explorer(n, M, V, 1) + Explorer(n, M, 1, V) degmax ← 0 - Pour i allant de 1 à n + Pour i de 1 à n Si V[i] > degmax degmax ← V[i] - Pour deg allant de 0 à degmax - Pour noeud allant de 1 à n + 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 ()