Please enable JavaScript.

Coggle requires JavaScript to display documents.

Grafos, Depth-First Search and Breadth-First Search - Coggle Diagram

- - - - Comece em um vértice e marque-o como visitado.
      - Visite um vértice adjacente não visitado.
      - Repita o passo 2 até alcançar um "beco sem saída" (um vértice sem adjacentes não visitados).
      - Ao encontrar um beco sem saída, volte ao vértice anterior e continue a busca.
      - Repita o processo até que todos os vértices do componente conectado sejam visitados.
      - Se ainda houver vértices não visitados, reinicie a busca a partir de um deles.
- - - - Comece em um vértice, marque-o como visitado e insira-o em uma fila.
        
        Enquanto a fila não estiver vazia:
        
        Remova o vértice na frente da fila.
        
        Visite todos os vértices adjacentes não visitados, marque-os como visitados e adicione-os à fila.
        
        Repita o processo até que todos os vértices do componente conectado sejam visitados.
        
        Se ainda houver vértices não visitados, reinicie a busca a partir de um deles.