Please enable JavaScript.
Coggle requires JavaScript to display documents.
BUSCA - Coggle Diagram
BUSCA
Busca em Largura
-
-
-
Expande a fronteira entre vértices descobertos e não
descobertos uniformemente, Através da largura da fronteira.
-
Pinta cada vértice na cor branca, cinza ou preto.
-
-
-
-
-
-
-
-
Busca em Profundidade
-
Pinta cada vértice na cor branca, cinza ou preto.
-
-
-
-
São exploradas a partir do vértice v mais recentemente
descoberto que ainda possui arestas não exploradas saindo dele.
-
Timestamp
f[v]: indica o instante em que a busca pelos vértices na lista deadjacência de v foi completada (preto).
-
-
-
