Skip to content

Latest commit

 

History

9 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages