Qual a desvantagem da representação por lista de adjacências?
a. Não ter um tamanho pré-definido.
b. Gasta mais memória do que matriz de adjacênc...
Qual a desvantagem da representação por lista de adjacências?
a. Não ter um tamanho pré-definido. b. Gasta mais memória do que matriz de adjacências. c. Não existir um modo mais rápido de determinar se uma dada aresta (x,y) está presente no grafo do que procurar por y na lista de adjacências Adj[x]. d. Ser uma estrutura de alocação dinâmica.
A desvantagem da representação por lista de adjacências é que não existe um modo mais rápido de determinar se uma dada aresta (x,y) está presente no grafo do que procurar por y na lista de adjacências Adj[x].
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar