Please enable JavaScript.

Coggle requires JavaScript to display documents.

GRAFOS - Coggle Diagram

- - - - cada vértice tem uma linha e uma coluna
        
        para a linha i e a coluna j, se temos 1 na matriz, significa que existe uma aresta de i para j. caso seja 0, essa aresta não existe
  - - - linked lists possuem os vértices adjacentes do vértice que é o header.
- - - - eficiência:
        
        matriz de adjacencia: O(|v|^2)
        
        lista de adjacencia: O(|V| + |E|)
        
        utilização de uma pilha é comum para se obter informações do vértice do grafo
        
        utilizado para verificar se os grafos são conectados
  - - - é usado uma fila para monitorar a operação, adicionando primeiro o vértice inicial. a cada interação, o algoritmo identifica os vértices adjacentes ao vértice frontal que não foram visitados, os quais são visitados e adicionados na fila, enquanto o elemento frontal é retirado da fila.
        
        eficiência
        
        matriz adjacente: O(|V|^2)
        
        lista de adjacencia: O(|E| + |V|)
- - - - se (u, v) é diferente de (v , u), dizemos que (u,v) é uma aresta direcionada do u(tail) para o v(head).
        
        um grafo que toda aresta é direcionada é chamado grafo direcionado.
    - - Grafo ponderado
        
        lista de adjacencia: os nós devem conter o nome do vértice adjacente junto ao custo da aresta.
        
        matriz de adjacencia: em cada posição i j haverá o custo da aresta do i para o j termo.
        
        é um grafo que em cada nó possui um custo. usado em problemas de encontrar o menor caminho