Skip to content

laiscarraro/EP1Xavier

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 

Repository files navigation

EP1Xavier

O seguinte repositório foi criado para armazenar meu primeiro EP de Estruturas de Dados 2. O objetivo do EP foi, dado um grafo, determinar se ele é ou não biconexo (ou seja, a remoção de qualquer uma de suas arestas mantém o grafo conexo).

Para isso, foi implementado um algoritmo que determina o tempo de chegada e o minor de cada vértice e, a partir desses valores, determina se uma dada aresta é ou não crítica (ou seja, sua remoção não torna o grafo não conexo).

Foi utilizada a linguagem C pela facilidade de se utilizar ponteiros e implementar estruturas de dados.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published