Please enable JavaScript.

Coggle requires JavaScript to display documents.

M11 Daniel Nascimento - Coggle Diagram

- - - - Se ainda restarem vértices não visitados, a busca em profundidade deve ser reiniciada em qualquer um deles.
        
        usar stack para rastrear a operação da pesquisa em profundidade.
        
        O vértice inicial da travessia serve como raiz da primeira árvore dessa floresta. Sempre que um novo vértice não visitado é alcançado pela primeira vez, ele é anexado como filho ao vértice a partir do qual está sendo alcançado.
        
        O algoritmo também pode encontrar uma aresta que leva a um vértice visitado anteriormente que não seja seu antecessor imediato (ou seja, seu pai na árvore).
  - - - Se ainda restarem vértices não visitados, o algoritmo deverá ser reiniciado em um vértice arbitrário de outro componente conectado do grafo.
        
        Usar queue para rastrear a operação da pesquisa em largura.
        
        A queue é inicializada com o vértice inicial da travessia, que é marcado como visitado. Em cada iteração, o algoritmo identifica todos os vértices não visitados adjacentes ao vértice frontal, marca-os como visitados e adiciona-os à queue; depois disso, o vértice frontal é removido da queue.
    - - Separa cada tipo de grafo pro seus níveis ou até mesmo redireciona tais grafos
        
        Um grafo direcionado, ou dígrafo abreviadamente, é um grafo com direções especificadas para todas as suas arestas
        
        A matriz de adjacência e as listas de adjacência ainda são dois meios principais de representar um dígrafo.
        
        Existem apenas duas diferenças notáveis entre grafos não direcionados e direcionados na sua representação: (1) a matriz de adjacência de um grafo direcionado não precisa ser simétrica; (2) uma aresta em um grafo direcionado tem apenas um (não dois) nós correspondentes nas listas de adjacência do dígrafo.
- - - - Alguns problemas gráficos são computacionalmente muito difíceis; os exemplos mais conhecidos são o problema do caixeiro viajante e o problema da coloração de gráficos. O problema do caixeiro viajante (TSP) é o problema de encontrar o passeio mais curto por n cidades que visita todas as cidades exatamente uma vez.