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
Grafs · 5.3
Ordenar els vèrtexs d'un graf dirigit acíclic perquè cada aresta vagi cap endavant.