Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos, DFS, BFS, Tropological Sorting - Coggle Diagram
Grafos
-
-
-
podem ser aplicados em diferentes algoritmos para resolver problemas específicos, como encontrar caminhos mais curtos, detectar ciclos e encontrar emparelhamentos máximos.
DFS
algoritmo de busca que explora um grafo de forma recursiva, visitando todos os vértices de um ramo até que ele atinja um vértice sem vizinhos não visitados.
Em seguida, ele retorna ao último vértice visitado com vizinhos não visitados e continua explorando o próximo ramo.
-
pode ser usado para encontrar caminhos em grafos, detectar ciclos e outros problemas
-
BFS
-
pode ser usado para encontrar caminhos mais curtos em grafos, detectar ciclos e outros problemas.
-
-
Tropological Sorting
algoritmo utilizado em grafos direcionados acíclicos para ordenar seus vértices de forma que todas as arestas apontem para um vértice de ordem superior
O processo consiste em selecionar um vértice sem predecessores e adicioná-lo à ordem, removendo suas arestas incidentes e repetindo o processo até que todos os vértices tenham sido adicionados.
Se o grafo contiver um ciclo, não será possível realizar a ordenação topológica.