Algoritmo de busca em grafo com DFS

•

ESTÁCIO

1

0

Gabriel Soares

25/10/2021

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

E aí, curtiu este material?

Ajude a incentivar outros estudantes a melhorar o conteúdo

Gostou desse material? Compartilhe! 🧡

Complexidade de Algoritmos

1.026 Materiais compartilhados

Baixe o app para aproveitar ainda mais

Leia os materiais offline, sem usar a internet. Além de vários outros recursos!

Prévia do material em texto

25/10/2021 14:19 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=423103500&user_cod=3206497&matr_integracao=202009255639 1/1
(COMPERVE - UFRN - Engenheiro - Engenharia da Computação - 2019)
 
O código abaixo pode ser utilizado para atravessar um grafo:
 
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)