La relación entre la clasificación topológica y el recorrido en profundidad

No importa.

1. Clasificación topológica: en un gráfico acíclico dirigido (DAG), comenzando desde el vértice, atravesando todo el gráfico, cada nodo solo se visita una vez para determinar el orden de las cosas. . secuencia o proceso de planificación, etc.

2. Recorrido en profundidad: comenzando desde el nodo raíz, buscando en profundidad las ramas del gráfico. Cuando se hayan explorado los bordes del nodo v, la búsqueda se remontará al principio de. el borde donde se encontró el nodo v. Nodo inicial, este proceso continúa hasta que se hayan descubierto todos los nodos accesibles desde el nodo de origen.