Funciona de igual forma. Como los ordenes no se repiten, apuntar a este o a quien apunte ese (que podría ser actualizado nuevamente más tarde de todas formas) no va a cambiar el hecho de que este vértice no cierraría la CFC. Si el orden es más pequeño, el más bajo también lo será.
como explicarías el orden de complejidad del algoritmo Componentes Fuertemente Conexas ?? digamos que en c++
indistintamente del lenguaje, se debería hacer en O(V+E). Está el código en 13:20
13:57 no debería ser mas_bajo[w] en vez de orden[w]??
Funciona de igual forma. Como los ordenes no se repiten, apuntar a este o a quien apunte ese (que podría ser actualizado nuevamente más tarde de todas formas) no va a cambiar el hecho de que este vértice no cierraría la CFC. Si el orden es más pequeño, el más bajo también lo será.