Bonjour, j'ai un dm a rendre pour la semaine prochaine et je bloque sur une question d'un exercice.

On considéré un graphe oriente G=(S,A) défini par son dictionnaire des prédécesseurs :

G

x	1	2	3	4	5	6	7	8	9	10	11	12	13	14
T-1	4,5,6	5	5	3	3,4	7	6,10	6,7,9	6,8	6,11	6,7	1,2,8,13,14	2,9,11,12	2,12

1) Construisez les CFC de G  en appliquant l'algorithme fondé sur la numerotation postfixe.

résolution :
donc d'abord je renverse le graphe G pour obtenir Gr et je compte le nombre d'arc sortant pour chaque composante
Gr

x	1	2	3	4	5	6	7	8	9	10	11	12	13	14
T+1	4,5,6	5	5	3	3,4	7	6,10	6,7,9	6,8	6,11	6,7	1,2,8,13,14	2,9,11,12	2,12
post(v)	3	1	1	1	2	1	2	3	2	2	2	5	4	2

et ensuite je repasse dans mon graphe initial g et je le parcours en profondeurs en partant des plus grands post(v) que je viens de trouver precedement.

Mon raisonnement est il bon ou je fais fausse route ?
Merci