A desvantagem da representação por lista de adjacências é a letra "d", pois ela gasta mais memória do que a matriz de adjacências. Isso ocorre porque a lista de adjacências armazena apenas as arestas existentes no grafo, enquanto a matriz de adjacências armazena todas as possíveis arestas, mesmo as que não existem.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar