A maior rede de estudos do Brasil

• Descreva as vantagens e desvantagens da representação de grafos por listas e matrizes de adjacências.


1 resposta(s)

User badge image

Lucas

Há mais de um mês

  • Lista de adjacências:

- Vantagens: gasta pouco espaço na memória para armazenar grafos com poucas arestas;

- Desvantagens: listas podem ser longas e dificultam analisar se dois vértices são vizinhos.

 

  • Matriz de adjacências:

­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­- Vantagens: possibilita saber se dois vértices são vizinhos instantaneamente;

- Desvantagens: grande consumo de memória.

  • Lista de adjacências:

- Vantagens: gasta pouco espaço na memória para armazenar grafos com poucas arestas;

- Desvantagens: listas podem ser longas e dificultam analisar se dois vértices são vizinhos.

 

  • Matriz de adjacências:

­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­- Vantagens: possibilita saber se dois vértices são vizinhos instantaneamente;

- Desvantagens: grande consumo de memória.

Essa pergunta já foi respondida por um dos nossos estudantes