Búsqueda topológica y búsqueda de amplitud.

¿Es posible utilizar la primera lógica de búsqueda de Breadth para hacer un tipo de DAG topológico? La solución en Cormen hace uso de la búsqueda en profundidad primero, pero ¿no sería más fácil usar BFS?

Motivo: BFS visita todos los nodos en una profundidad particular antes de visitar los nodos con el siguiente valor de profundidad. Naturalmente, significa que los padres aparecerán antes que los niños si hacemos un BFS. ¿No es esto exactamente lo que necesitamos para un tipo topológico?

Respuestas a la pregunta(4)

Su respuesta a la pregunta