Resultados de la búsqueda a petición "topological-sort"

1 la respuesta

Algoritmo para calcular ordenamientos parciales de gráficos de dependencia

Estoy tratando de calcular un "tipo topológico" parcial de un gráfico de dependencia, que en realidad es un DAG (gráfico acíclico dirigido) para ser precisos; para ejecutar tareas sin dependencias en conflicto en paralelo. e me ocurrió este ...

4 la respuesta

Examples for Topological Sorting on Large DAGs

Busco aplicaciones del mundo real donde clasificación topológica se realiza en grande gráfico tamaños. Algunos campos donde imagino que podría encontrar tales instancias serían bioinformática, resolución de dependencia, bases de datos, diseño ...