Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Eduardo Laber
Cap 3-Tardos
Exerccio 2
Modifique o pseudo-cdigo da busca em
profundidade da seguinte forma.
Ao visitar um vrtice v a partir de u
Se v no foi visitado faa
upai (v)
Se v j foi visitado
Se v<> pai(u)
Ciclo existe (uv+ caminho de u a v na rvore)
Cap 3-Tardos
Exerccio 3
Execute uma ordenao topolgica no Grafo. Se em algum ponto
no houver uma fonte, quer dizer que o grafo contm ciclos.