Discussion :

[yassinedauphin11323]

bonsoir,
je voulais vous demander une ptite aide
j'ai un projet du problème de voyageur de commerce j ai un probleme que j ai pas trouvé de solution.
j ai un tableau d arrête par exemple [(1,2)(3,4)(7,6)(8,9)] (pas de cycle!!)/les nombre ces des sommets de mon graphe et je veux savoir une methode comment detecter dans mon tableau qu il ya un cycle sa veux dire [(1,2)(2,3)(3,1)]la c est un cycle.
[(1,2)(5,6)(6,7)(7,5)] ca c est un cycle .

aidez moi s'il vous plait

[Joker-eph]

T'es dans le forum sur le langage C, ici on peut t'aider si t'as commencer à implémenter en C et que tu bloques sur un point précis.

Si tu n'as aucune idée de l'algo, il y a un forum pour ça il me semble.

Mais avant de demander de l'aide, est-ce que tu t'es documenté ? Un simple google sur "détection de cycle graph" donne plein de résultat :-)

[yassinedauphin11323]

oui moi j ai pas de probleme pour programmer c juste que j ai pas trouvé un algo avec une complexité minimal merci c ma premiere fois ou je demande de l aide sur un forum .