Questão de Engenharia de Automação — Robótica e Automação — CESGRANRIO 2008
Engenharia de AutomaçãoRobótica e Automação
- Código
- cg028923
- Banca
- CESGRANRIO
- Órgão
- Transpetro
- Ano
- 2008
- Nível
- Superior
- Cargo
- Engenheiro Júnior - Automação
O seguinte pseudocódigo é uma forma simplificada do algoritmo de busca depht first num grafo direcionado. O procedimento principal dfs(N,Adj) recebe como entrada o inteiro N e a matriz Adj, de dimensões NxN. Adj(u,v) representa o elemento da linha u e coluna v da matriz Adj. O procedimento dfs(N,Adj) faz a chamada recursiva do procedimento dfs-visit(u), onde u é um inteiro de 1 a N. Ao término dos dois procedimentos, os vetores cor e b, indexados pelos inteiros u de 1 até N, são preenchidos de acordo com a regra de busca prevista no algoritmo
- Ab =[354020]
- Bb =[214256]
- Cb =[213054]
- Db =[012305]
- Eb =[010523]