Representação de relacionamentos em redes sociais
Gabarito: letra C (grafos). Relacionamentos entre entes em uma rede social são naturalmente modelados por grafos, onde cada ente é um vértice e as relações são arestas, permitindo análise de conexões, caminhos e comunidades. Essa é a estrutura de dados adequada para o problema.
Listas, pilhas e vetores são estruturas lineares que não capturam a complexidade das múltiplas conexões típicas de redes sociais. Grafos, por outro lado, são especificamente projetados para representar relações entre pares de elementos.
Alternativa A — ❌ Incorreta
Listas armazenam elementos em sequência linear e não representam diretamente as relações entre pares de entes. Para modelar uma rede social seria necessário usar listas de adjacência, mas isso é uma implementação de grafo, não a estrutura lista pura.
Alternativa B — ❌ Incorreta
Pilhas seguem o princípio LIFO (último a entrar, primeiro a sair) e são usadas para processos como reversão de dados ou chamadas de funções. Não se aplicam à modelagem de relacionamentos múltiplos.
Alternativa C — ✅ Correta ⟵ GABARITO
Grafos são a estrutura clássica para representar redes: vértices representam os entes (usuários, projetos) e arestas representam os relacionamentos (amizades, colaborações). Algoritmos de grafo permitem analisar caminhos, comunidades, influência, etc.
Alternativa D — ❌ Incorreta
Vetores são estruturas homogêneas de acesso indexado. Não capturam a semântica de relacionamentos entre elementos distintos, sendo inadequados para representar uma rede social.
Gabarito: letra C.