Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa | ||
algoritmos-oia:grafos-dirigidos:toposort [2017/12/10 07:27] sebach [Motivación] |
algoritmos-oia:grafos-dirigidos:toposort [2017/12/26 19:14] (actual) sebach ↷ Page moved from algoritmos-oia:toposort to algoritmos-oia:grafos-dirigidos:toposort |
||
---|---|---|---|
Línea 17: | Línea 17: | ||
En fin, hay muchas situaciones en las que este ordenamiento es importante, y vamos a ver cómo podemos encontrar un posible ordenamiento. | En fin, hay muchas situaciones en las que este ordenamiento es importante, y vamos a ver cómo podemos encontrar un posible ordenamiento. | ||
- | En estos casos, la arista $u\->v$ indica "$u$ debe ir antes que $v$", y entonces armaremos la lista ordenada de manera de no contradecir a ninguna arista. | + | En estos casos, la arista $u \rightarrow v$ indica "$u$ debe ir antes que $v$", y entonces armaremos la lista ordenada de manera de no contradecir a ninguna arista. |
==== Requerimientos ==== | ==== Requerimientos ==== |