Please enable JavaScript.

Coggle requires JavaScript to display documents.

Graphs - Coggle Diagram

- - - - adiciona na pilha
        
        ao chegar em um beco sem saída remove da pilha e volta ao anterior
        
        pop
        
        repete o processo até só sobrar o inicial
        
        push
  - - - leva a um vértice previamente visitado
- - - - aumenta a distância (arestas) até todos os vértices serem visitados
        
        adiciona a fila a medida que os vértices forem visitados
  - - - liga um vértice a um já visitado
- - - - 1° solução/algoritmo
        
        DFS
        
        anota todos os becos sem saída e inverte a ordem
      - 2° solução/algoritmo
        
        decrease-and-conquer
        
        identifica um vértice sem arestas "chegando" e deleta (o vértice e todas as arestas que saem dele)
        
        a ordem de deleção é a solução
- - - - OBS: em "weighted graphs" usamos em vez do "1" o "peso" de cada aresta
- - - - sequência de vértices com o mesmo sentido