Exercício Programa feito para a matéria de Algoritmos e Estruturas de Dados II. O programa é uma estrutura de grafo em lista de adjacência para grafos não direcionados. Com isso, é implementado os seguintes algoritmos para este modelo de grafo:
- Imprime o grafo
- Busca em Largura
- Caminhos da Busca em Largura
- Busca em Profundidade
- Caminhos da Busca em Profundidade
- Componentes do grafo
- Vértices de articulação do grafo
Rode os comandos em um terminal dentro da pasta do projeto em seu computador. O arquivo responsável pela execução é o makefile, que contém os seguintes comandos:
make: Para rodar o arquivo makefile e gerar os executáveismake clean: Para limpar os arquivos gerados pelo makefile./conectividade.exe: Para executar o programa, gerando o resultado no saída.txt
Observação: Lembre-se de ter um arquivo entrada.txt igual ao modelo apresentado. A primeira linha contendo o número de vértices e arestas e as seguintes com o vértice atual, o vértice de destino e o peso da aresta.