Suponha que precisa de implementar um TDA (tipo de dados abstrato) Grafo numa de...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Suponha que precisa de implementar um TDA (tipo de dados abstrato) Grafo numa determinada aplicação.Assuma que a aplicação irá efetuar muitas operações de inserção e remoção de vértices do grafo, e que o número de arestas costuma ser muito próximo do número de vértices do grafo.
Indique a opção de estrutura de dados mais adequada para a sua implementação, de modo a otimizar a gestão da memória e do tempo de inserção/remoção no grafo.
0%
0%