Compreensão de Dados em Grafos

Componentes: Carlos Gabriel Ferreira, Felipe Hidequel Santos, Pedro Henrique Raulino, Aline Lourenco Estrela.

Este trabalho tem como objetivo analisar um grafo representado em um arquivo de texto chamado "dados_grafos.txt". O grafo será armazenado em uma estrutura de matriz para possibilitar diferentes análises e manipulações.

Passos para a Análise do Grafo

1. Análise do Grafo Original:

   • Carregar o grafo a partir do arquivo "dados_grafos.txt" e armazená-lo em uma estrutura de matriz.
   • Realizar análises sobre o grafo, respondendo às perguntas específicas sobre sua estrutura e propriedades.

2. Geração de Arquivos Auxiliares:

   • Gerar arquivos adicionais conforme as análises realizadas, como o arquivo "dados_grafos_graus.txt", "dados_grafos_emissao.txt", entre outros, conforme necessário.

Perguntas a serem Respondidas

1. Qual(is) o vértice(s) com maior(es) grau?
2. Apresente em um arquivo chamado dados_grafos_graus.txt o número do vértices seguido pelo seu respectivo grau.
3. Se existir, quais são os vértices isolados?
4. Existe um vértice sumidouro?
5. Existe um vértice fonte?
6. Determine o grau de Emissão e Recepção de cada vértice e os coloque em arquivos chamados de "dados_grafos_emissao.txt" e "dados_grafos_recepcao.txt".
7. Apresente um arquivo com o grafo complementar da questão;
8. Inverta a direção de todas as arestas do grafo da questão e apresente-os em um novo arquivo com o nome de "dados_grafos_invertido.txt".
9. Apresente o grafo complementar e os represente em um arquivo com o nome "dados_grafo_complementar.txt".
10. Apresente um novo arquivo chamado "dados_grafo_gerador.txt" com os vértices múltiplos de 5.
11. Encontre o maior clique do grafo da questão.
12. Verifique se o primeiro e último vértice estão conectados.

Observações

• Todos os resultados serão baseados na análise do grafo representado no arquivo "dados_grafos.txt".
• Os arquivos gerados durante a análise serão salvos no mesmo diretório do programa.

Esse documento fornece uma visão geral do trabalho proposto e dos passos a serem seguidos para realizar a análise do grafo fornecido. Cada etapa será abordada detalhadamente durante a implementação do programa.