Bonsoir

Qui saurait m'expliquer même sommairement ou bien encore où puis-je trouver une descrition pas-à-pas de l'algorithme de Tarjan
pour déterminer les composantes fortement connexes d'un graphe orienté ?

Cet algorithme utilise un "parcours en profondeur d'abord" (DFS, depth first search) puis numérote d'une certaine façon les sommets, je n'en sais guère plus. Le mieux serait un applet Java.

Merci.


Calaz