He implementado una clasificación topológica basada en el artículo de Wikipedia que estoy usando para la resolución de dependencias, pero devuelve una lista lineal. ¿Qué tipo de algoritmo puedo usar para encontrar las rutas independientes?
13
Respuestas:
Asumo que un borde medios que T tiene que ser ejecutada antes v . Si este no es el caso, dé la vuelta a todos los bordes. Además, supongo que está menos interesado en las rutas (ya están dadas por el DAG) que en una buena estrategia de ejecución dadas las dependencias.( u , v ) tu v
dónde
y
T.count
es un contador simple que contiene el número de predecesores de losT
cuales ya se han ejecutado,T.indeg
el número de predecesores yT.succ
el conjunto de sucesores.fuente