Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos, DFS e BFS, Topological Sorting - Coggle Diagram
Grafos
Caminhos e ciclos
-
ciclo eureliano é o percurso que percorre todas as arestas exatamente uma vez e volta ao vertice inicial
-
Direcionado
arestas com direção: ((u,v) diferente de (v,u))
Não direcionado
arestas sem direção: (u,v) = (v,u)
-
lista de adjacencia
uma eficiente representacao para grafos com diversos espaços, não densas.
-
DFS e BFS
Busca em largura
-
estrtura semelhante a fila (queue), FIFO
Busca em Profundidade
ir ao fundo primeiro e depois voltar. semelhante a uma stack, LIFO
melhores casos
DFS
-
caminhos distancia, caminho masi curto
Topological Sorting
-
uma ordenação linear dos vertices de um grafo direcionado, onde o vertice aparece antes de outro
-
-