Questão
ID 1414206Disciplina: Tecnologia da Informação
Assunto: Grafos (Estrutura de Dados)
Ano: 2019 Banca: COMPERVE UFRN - Comissão Permanente do Vestibular da Universidade Federal do Rio Grande do Norte Órgão: Universidade Federal do Rio Grande do Norte
O código ao lado pode ser utilizado para atravessar um grafo.
Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo
Entrada: um gráfico G e um vértice v de G
Saída: todos os vértices alcançáveis de v marcados
função DFS(G,v):
marque v
para todas as arestas adjacentes a v, faça
se vértice w não estiver marcado, então
Chame recursivamente DFS(G,w)
fim se
fim para
fim função