Suponha que precisa implementar um TDA (tipo de dados abstrato) Grafo numa deter...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Suponha que precisa implementar um TDA (tipo de dados abstrato) Grafo numa determinada aplicação.Assuma que os grafos normalmente utilizados na aplicação têm cerca de 10.000 vértices, e que o número de arestas irá variar frequentemente (500.000 a 50.000.000 arestas).
Indique a opção de estrutura de dados mais adequada para a sua implementação, sabendo que é extremamente importante minimizar o tempo gasto em pesquisas do tipo: "existe uma aresta (u,v) no grafo?".
0%
0%