Simulação de Rede Social com Grafos em Matriz de Adjacência - Trabalho Final

Trabalho Final Parte 1 Neste trabalho nós vamos simular os usuários de uma rede social utilizando uma estrutura de dados do tipo Grafo O trabalho pode ser desenvolvido individual ou em duplas Somente um integrante da dupla submete o trabalho no moodle Para a estrutura de dados nós vamos usar uma matriz de adjacência Os vértices representam os usuários e as arestas representam o tempo de amizade Mais especificamente nos vértices do grafo nós vamos armazenar os nomes dos usuários da rede social enquanto nas arestas do grafo nós vamos armazenar o peso que indica há quantos meses duas pessoas são amigas Limite mínimo de usuários 30 pode conter mais O que você deve fazer Implementar um programa que contenha a matriz e os dados de usuários da sua rede social Implementar uma operação que dado um usuário e um número k como parâmetros retorne os k amigos mais antigos Implementar uma operação que dado um usuário recebido como parâmetro retorne verdadeiro se aquela pessoa tem algum amigo com amigos mais antigos que ela O que você deve entregar Um relatório simples em PDF que contenha o Explicação para a estrutura de dados implementada o Uma figura que ilustra o grafo com os dados que você utilizou o Aprendizados facilidades e dificuldades encontradas Os códigos fonte da sua implementação Critérios de Avaliação Este trabalho vale 40 da nota destinada ao trabalho final Pesos para esta etapa sobre 100 o 10 Relatório em PDF o 10 Especificação da estrutura de dados com dados o 30 Operação 1 o 30 Operação 2 o 10 Programa Completo executando o 10 Documentação do programa