Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos - Coggle Diagram
Grafos
Depth-First Search
-
-
-
-
-
Quando acha um vértice sem novos vértices
adjacente, volta pra um anterior e tenta
continuar o algoritmo
-
O algoritmo termina quando volta pro vértice
inicial e não tem mais adjacentes pra ir nem outros componentes pra visitar
-
Topological sorting
-
Se o grafo não tem ciclo, é possível
-
-
Grafos Ponderados
Para matriz, a posição do array contém o peso
Para lista, colocar valor no vértice
-
-
-
Representação
-
Lista de adjacência
Coleção de linked lists, uma pra cada aresta,
que contém os vértices adjacentes
-
-
-
-
-