Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos, image6, paul_hollywoods_crusty_83536_16x9, disastercycle,…
Grafos
Depth-First Search
Começa em um vértice arbitrário, marcando os que já passou
A cada interação, o algoritmo percorre um vértice adjacente ao que ele está, até ele encontrar um vértice sem pontos adjacentes não visitados
Depois, ele volta ao vértice da última aresta que ele percorreu
-
Se, no final, ainda há vértices não visitados, um desses é escolhido arbitrariamente para o algoritmo recomeçar
-
-
Breadth-First Search
Primeiro, visita todos os vértices adjacentes ao primeiro, depois, todos com duas arestas de distância, ...
-
-
-
-
-
-
Topological sorting
Passar nos vértices de um dígrafo em uma ordem tal que um vértice no final de um arco não seja vistado antes que o do começo
Para ser possível, o dígrafo não pode conter ciclos
-
Método 2: deletar vértices em que não há arcos incidentes junto com as arestas que partem dele. A ordem em que são deletados é uma possível solução.
Representação
-
-
OBS: Grafos com "peso" : grafos com números entre suas arestas (podem ser usados para a solução de problemas como caminho mais curto)
-
-
-
-
-