¿Qué significa topological sort?
Significado en Desarrollo de software, traducción al español y ejemplos
topological sort: ordenación topológica, ordenamiento topológico
Orden de los nodos de un grafo dirigido sin ciclos en el que cada dependencia aparece antes que el elemento que depende de ella.
Cómo se usa
Se usa para resolver dependencias, programar tareas y organizar compilaciones cuando un paso debe preceder a otro. Solo funciona si el grafo no contiene ciclos.
Frases de ejemplo
The build tool uses a topological sort to decide which packages must compile first before the API module.
La herramienta de compilación usa una ordenación topológica para decidir qué paquetes deben compilarse antes que el módulo de la API.
El orden coloca cada paquete requerido antes del módulo que depende de él.
During the interview, she explained why a topological sort fails when the dependency graph contains a cycle.
Durante la entrevista, explicó por qué la ordenación topológica falla si el grafo de dependencias contiene un ciclo.
Una dependencia circular impide construir una secuencia válida de precedencias.
Combinaciones frecuentes
- perform a topological sort
- topological sort algorithm
- topological sort order
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: