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
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
Bonjour
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 ?)
Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.
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
Ever tried. Ever failed. No matter. Try Again. Fail again. Fail better. (Samuel Beckett)
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager