1)

Algorithme est-voisinage (M : tableau n*n ; i, j : entier) : booléen ;

Variable

K : entier ;

Début

Si M [i, j]=1 alors

Retourner vrai

Sinon

Retourne faux

Fin si

Fin ;

2)

Fonction –degré (M : tableau n*n ; i, j : entier) : entier ;

Variable

D, K : entier ;

Début

D : =0

Pour k : =1 a n faire

D : =D+M [k, i] ;

Fin Pour

Retourner d ;

Fin ;

3)

Fonction dégrée (M : tableau n*n ; i : entier) : entier ;

Var

D, k : entier ;

Début

D : =0

Pour k : =1 a n faire

Si voisin [i, k] =vrais alors

D : =D+1

Fin pour ;

Retourner d ;

Fin ;

4)

Fonction S-Degré (M : tableau n*n i : entier) : entier ;

Var

D, i, j: entier

Debut

D: =0

Pour i : =1 a n faire

Pour j : = 1 a n faire

Si M [i, j] =1 alors

D : =D+1

Fin pour ;

Fin pour ;

Retourner D ;

Fin ;

5)

Fonction S- degré (M : tableau n*n) : entier ;

Var

D, i : entier ;

Début

D : =0 ;

Pour i : = 1 a n faire

D : =D+ degré (M ; i) ;

Fin pour ;

Retourner D ;

Fin ;
6)

Procédure Affiche voisin (M : tableau n*n ; i : entier) ;

Var

J : entier ;

Début

Pour j : =1 a n faire

Si (M [i, j] =1 alors

Ecrire(j) ;

Fin pour ;

Fin ;

7)

Fonction voisin-commun (M : tableau n*n ; i : j : entier) booléen ;

Variable

K : entier ;

Début

Pour k : =1 a n faire

Si k<,>M [i, j] et M [k, i] =1 et M [k, J] =1 alors

Retourne vrai ;

Fin pour,

Retourner faux ;

Fin ;

8)

Procédure List-sommet voisin-commun (M : tableau n*n ; i, j : entier) ;

Var

K : entier

Début

Pour k : =1 a n faire

Si( k<,> i) (k<,> j)et M [k, i] =1 et M [k, J] =1 (alors

Ecrire (k, ‘ ‘)

Fin pour ;

Fin ;

Procédure List-sommet voisin-commun (M : tableau n*n ; i, j : entier) ;

Var

K : entier

Début

Si voisin-commun (M, i, j) = vrais alors

Pour k : =1 a n faire

Si (k<,> i) (k<,> j) et M [k, i] =1 et M [k, J] =1 (alors

Ecrire (k, ‘ ‘)

Sinon

Ecrire (‘aucun voisin en commun’) ;

Fin ;