Difficile
Quelle est la fonction du code suivant, appliqué au graphe G?
fonction parcourir(Graphe G, Sommet s)
{
creer_une_file;
mettre s en haut de la file;
etiqueter s;
Tant que la file n’est pas vide
{
enlever s de la file;
Pour tous les voisins v de s dans G
{
Si v n’est pas etiquete
{
mettre v dans la file;
etiqueter v;
}
}
}
}
Auteur: KahinaStatut : PubliéeQuestion passée 110 fois
Modifier
0
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !