Matrice d'adjacence

Bonjour j'aimerais de l'aide si possible sur cette exercice en algo sur la matrice adjacence je ne comprend pas grand chose
Merci d'avance à vous pour votre aide
Pièce jointe 605877

Bonjour :coucou:

Tout ce que je vois, c'est un étudiant qui poste un exercice en espérant qu'on le fera à sa place. Cela n'arrivera pas.

Si tu ne sais pas ce qu'est une matrice d'adjacence, -> tuto "théorie des graphes".
Si tu ne comprends le C/C++ -> tuto "C/C++"
etc ...

Quels points restent flous ?
(Accessoirement, quel est ton niveau d'étude ?)

Non déjà j'ai compris que l'algorithme ne marque pas tous les sommets mais c'est au niveau de la fonction que je n'ai pas compris ?

Bonjour,

Juste une indication. Je pense que le sujet incite à écrire une fonction récursive de marquage.

Ce n'est peut être pas la meilleure solution.

Le tableau de marquage est un tableau d'entiers qu'il est possible de mieux exploiter : 0 pas vu, 1 atteint mais pas exploré, 2 atteint & exploré. Il faudra faire attention aux conditions d'arrêt notamment si le graphe est constitué de sous-graphes isolés.

Y a plus qu'à.

Salutations