Salta al contingut

    ↑ ↓ per moure't↵ per obrir

    Grafs · 5.3

    Ordenació topològica

    Ordenar els vèrtexs d'un graf dirigit acíclic perquè cada aresta vagi cap endavant.

    Conceptes clau

    • Graf dirigit acíclic (DAG)
    • Grau d'entrada
    • Ordenació topològica
    • Detecció de cicles