Ordre topologique

Graphe original
Questions
  1. Trouver un ordre topologique dans le graphe ci-contre.

    Ordre topologique : E, A, C, B, D


    Étape 1

    On choisit 'A' qui n'est pas encore dans la pile et on effectue un parcours en profondeur.

    Pile

    Étape 2

    'D' n'est pas encore dans la pile, on l'ajoute.

    D
    Pile

    Étape 3

    'B' n'est pas encore dans la pile, on l'ajoute.

    B
    D
    Pile

    Étape 4

    'C' n'est pas encore dans la pile, on l'ajoute.

    C
    B
    D
    Pile

    Étape 5

    'A' n'est pas encore dans la pile, on l'ajoute.

    A
    C
    B
    D
    Pile

    Étape 6

    On choisit 'E' qui n'est pas encore dans la pile et on effectue un parcours en profondeur.

    A
    C
    B
    D
    Pile

    Étape 7

    'E' n'est pas encore dans la pile, on l'ajoute.

    E
    A
    C
    B
    D
    Pile

    Étape 8

    On dépile tout pour obtenir un ordre topologique.

    Pile
Afficher les réponses
Lancer un exercice similaire avec les mêmes paramètres
Lancer un exercice similaire avec des paramètres différents
Lancer un exercice différent
Télécharger le graphe au format GraphVIZ