Salut,
Dans la matrice d'adjacence, il y a une ligne qui correspond au sommet s.
Une case de cette ligne est dans une colonne qui correspond à un sommet ; appelons-le t.
Le contenu de la case en question indique (par définition de la matrice d'adjacence) s'il existe une arête entre les sommets s et t dans le graphe.
Le demi-degré extérieur du sommet s est, si mes souvenirs sont bons, le nombre de sommets t tels qu'il existe une arête de s vers t.
Après, cela dépend de comment est remplie ta matrice. Si par exemple un élément non nul caractérise la présence d'une arête, il te suffit de compter les cases non nulles dans la ligne correspondant au sommet s.
Bonne prog,
--
Chouchou.
|