Discussion :

[Onimaru]

Salut à tous.
Voici le problème :
Soit M une matrice d'adjacence d'un graphe orienté.
Comment faire pour extraire les cycles de ce graphe ???

[AuraHxC]

Tu peux regarder peut être de ce côté là : http://en.wikipedia.org/wiki/Cycle_detection

[Onimaru]

Tu peux regarder peut être de ce côté là : http://en.wikipedia.org/wiki/Cycle_detection

Merci.
Une autre question : est ce que l'algorithme de Floyd-Warshall peut m'aider ?

[AuraHxC]

Je ne pense pas sachant que c'est pour la recherche des plus courts chemins dans un graphe.

[Onimaru]

Je ne pense pas sachant que c'est pour la recherche des plus courts chemins dans un graphe.

Oui je vois merci.

[Onimaru]

Salut, je crois que l'article de Wikipedia parle des cycles des fonctions itérées.

[Roasma]

Svp aidez moi à trouver une fonction qui trouve tous les cycles dans un graphe mais en matlab. Mezrci