• Descreva as vantagens e desvantagens da representação de grafos por listas e matrizes de adjacências.
💡 1 Resposta
Lucas Paz
- 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.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta.
Perguntas relacionadas
As formas de representar grafos e até interpretá-los são as matrizes e listas de adjacências. As matrizes de adjacências são formadas pelos nós com...
Modelagem e Análise de Sistemas Dinâmicos
•UNIVESP
Thiago Motta
Compartilhar