Questão número 529771

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.

O resultado do vetor b após a aplicação do procedimento principal para N=6

• A. b = [3 5 4 0 2 0]
• B. b = [2 1 4 2 5 6]
• C. b = [2 1 3 0 5 4]
• D. b = [0 1 2 3 0 5]
• E. b = [0 1 0 5 2 3]