Please enable JavaScript.
Coggle requires JavaScript to display documents.
Graphs - Coggle Diagram
Graphs
Deep-first search
-
-
-
-
-
O algoritmo acaba quando volta pro vértice inicial, não existe mais adjacente para ir ou outros para visitar
Breadth-First Search
-
Visita dos vértices adjacentes ao inicial, também visita os vértices a duas arestas de distância e prossegue até todos os vértices de grafo conexo
-
-
-
-
-
-
No ciclo, ele começa e finaliza no mesmo vértice
No caminho, há uma sequência de vértices adjacentes