Skip to content

Implementação de algoritmos para identificação de pontes em grafos e busca de caminhos eulerianos usando o Algoritmo de Fleury. Trabalho acadêmico para a disciplina de Projeto e Análise de Algoritmos na PUC Minas.

License

Notifications You must be signed in to change notification settings

LucasGualtieri/PAA-TP01

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Graph Bridges & Eulerian Path

Este projeto implementa a detecção de pontes em grafos utilizando:

  1. Método ingênuo baseado em testes de conectividade.
  2. Algoritmo de Tarjan para detecção eficiente de pontes.

Além disso, utiliza o Algoritmo de Fleury para encontrar um caminho euleriano em grafos eulerianos.

##🛠️ Como Compilar e Executar

make

About

Implementação de algoritmos para identificação de pontes em grafos e busca de caminhos eulerianos usando o Algoritmo de Fleury. Trabalho acadêmico para a disciplina de Projeto e Análise de Algoritmos na PUC Minas.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published