Skip to content

Exercício Programa que implementa Conectividade para Grafos Não Direcionados para a matéria de Algoritmos e Estruturas de Dados II 👩🏻‍💻

Notifications You must be signed in to change notification settings

vanessa-nascimento/conectividade-grafos

Repository files navigation

Conectividade para grafos não-dirigidos

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

Como rodar o programa?

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áveis
  • make 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.

About

Exercício Programa que implementa Conectividade para Grafos Não Direcionados para a matéria de Algoritmos e Estruturas de Dados II 👩🏻‍💻

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published