Please enable JavaScript.

Coggle requires JavaScript to display documents.

Grafos - Coggle Diagram

- - - - Também é muito útil a chamada floresta de pesquisa em profundidade, na qual o vértice inicial da travessia serve como a raiz da primeira árvore em tal floresta Sempre que um novo vértice não visitado é alcançado pela primeira vez, é anexado como um filho ao vértice do qual é sendo alcançado.
- - - - De maneira semelhante a uma passagem DFS, é útil acompanhar uma passagem BFS construindo a chamada floresta de pesquisa em amplitude
      - No algoritmo BFS, é implementa um percurso de pesquisa em largura de um determinado gráfico, cuja Entrada é um Gráfico G = V, E, e a saída um Gráfico G com seus vértices marcados com inteiros consecutivos
      - É conveniente usar uma fila para rastrear a operação de pesquisa abrangente. A fila é inicializada com o vértice inicial do percurso, que é marcado como visitado. Em cada iteração, o
        algoritmo identifica todos os vértices não visitados que são adjacentes ao vértice frontal, marca-os como visitados e adiciona-os à fila. Depois disso, o vértice frontal é tirado da fila
      - Visa primeiro todos os vértices adjacentes a uma vértice, então todos os vértices não visitados duas arestas além dele, e assim por diante, até que todos os vértices no mesmo componente conectado que o vértice inicial são visitados.