Diapositiva PPT
BusquedaProfundidad(V,E)
Para cada vertice u en V
color[u]=BLANCO, p[u]=NIL
tiempo = 0 Encueue(Q,s)
Para cada vertice u en V
if color[u]=BLANCO
Visita(u)
Visita(u)
color[u] = GRIS, tiempo=tiempo+1, inicio[u]=tiempo
para cada v en adj(u)
if color[v]=BLANCO
p[v]=u
Visita(v)
color[v]=NEGRO, tiempo=tiempo+1, fin[u]=tiempo
Diapositiva anterior
Diapositiva siguiente
Ir a la primera diapositiva
Ver versión gráfica