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
-
-
-
-
-