Please enable JavaScript.
Coggle requires JavaScript to display documents.
graphs - Coggle Diagram
graphs
coleção de nós
pelo menos 1 nó
alguns conectados por arestas
implementação
matriz de adjacência
grafo denso
grande quantidade de arestas
não há ponteiros
custo quadratico (V^2)
terá que percorrer todas linhas e colunas da matriz
lista de adjacência
grafo escasso
pequena quantidade de arestas
não consome memória para representar a ausência de arestas
tipo
dirigido
sem duplicação de informação
não dirigido
informação duplicada para cada vértice