bonjour a tous.
 
mes questions sont les suivantes:
 
qu'est ce qu'une composante connexe dans la question:Rechercher l'ensemble des sommets appartenant a la meme composant connexe que i (sommet)
 
et qu'est ce qu'une composante fortement connexe dans la question:
Rechercher l'ensemble des sommets appartenant a la meme composant fortement connexe que i (sommet)
 
merci d'avance

Une composante connexe d'un graphe est l'ensemble des sommets tel que tout sommet de la composante est accessible de n'importe quel autre en suivant un certain chemin.
 
Une composante fortement connexe est la même chose dans un graphe orienté.
 
La composante est une sous-partie d'un graphe. La composante peut être le graphe complet (on parle de graphe (fortement) connexe, mais ça peut être juste une partie.

ok merci bcp!