Bon, il y a quelques temps j'avais implémenté l'algo suivant, mais je n'avais pas posté car je ne sais pas prouver qu'il est bon. Mais bon voilà.
C'est sur l'idée de Jean-Marc Bourguet à la seconde...
Type: Messages; Utilisateur: dividee
Bon, il y a quelques temps j'avais implémenté l'algo suivant, mais je n'avais pas posté car je ne sais pas prouver qu'il est bon. Mais bon voilà.
C'est sur l'idée de Jean-Marc Bourguet à la seconde...
Non de ce côté là ça va.
Avec cet exemple (3 noeuds A B C et une arête A->B), d'abord je calcule le graphe des CFC, qui est dans ce cas ci identique au graphe original. Je ne travaille que sur...
Mais c'est vrai que pour la minimalité, j'ai été un peu vite... A chaque étape j'élimine un "sink" et un "root", mais je peux réintroduire l'un des deux, mais pas les deux, car le graphe a...
Je comprends pas comment plusieurs composants faiblement connexe pourrait avoir un même sink... Par définition, ils ne peuvent pas avoir de noeud en commun... Un "sink", c'est juste un noeud avec un...
Mais ce graphe n'est pas connexe... C'est bien pour ça que j'avais précisé.
Oui c'est vrai il faudrait une preuve que le graphe résultant est fortement connexe, mais il faudrait pour ça que je me...
Euh... Sous réserve que le graphe des CFC résultant est connexe, cela ne suffit pas ? Tu as un contre-exemple ?
Cet algo devrait être plus performant. L'idée est la suivante:
D'abord, réduire le graphe à ses composants fortement connexe, comme l'a expliqué Jedai. Cet graphe ne contient pas de cycles, c'est un...
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.