Please enable JavaScript.
Coggle requires JavaScript to display documents.
Graph Traversal - Coggle Diagram
Graph Traversal
-
DFS
Faz uma busca em profundidade em um determinando grafo, retrocedendo no momento em que um vértice não possui mais arestas para serem visitadas
BFS
Faz uma busca em largura para atravessar um vértice, ou seja, visita primeiro todos os vértices conectados a um certo vértice e assim por diante