Universidade de Brasília
Departamento de Ciência da Computação
Teoria e Aplicação de Grafos, Turma 01, 2/2024
Prof. Díbio
Elis Rodrigues Borges - 231018875
Isabela Souza Sisnando de Araujo - 231018884
Este projeto tem por objetivo aplicar os conteúdos aprendidos na disciplina de Teoria e Aplicação de Grafos, aprofundando os conceitos de grau, clique e coeficiente de aglomeração.
O código foi desenvolvido em python e utiliza a biblioteca NetworkX para ler o documento soc-dolphins.mtx, fornecido pelo professor, e criar um grafo de acordo com os dados do documento. A partir desse grafo, foi implementada uma lista de adjacências que o representa, e em seguida 5 funções, uma para cada item especificado no roteiro do projeto, que manipulam as informações contidas no grafo para fornecer as saídas pedidas. Por fim, a biblioteca NetworkX é utilizada novamente para gerar uma visualização desse grafo, cumprindo os requisitos pedidos.