https://github.com/gustavohnsv/ep1_aed2
Exercício de Programa sobre Grafos não Direcionados Ponderados da matéria de Algoritmos e Estrutura de Dados II, onde é possível realizar funções como Busca em Largura, em Profundidade, verificar componentes e vértices de articulação, entre outras funcionalidades.
https://github.com/gustavohnsv/ep1_aed2
bfs-algorithm c data-structures dfs-algorithm exercises graphs graphs-algorithms
Last synced: 3 months ago
JSON representation
Exercício de Programa sobre Grafos não Direcionados Ponderados da matéria de Algoritmos e Estrutura de Dados II, onde é possível realizar funções como Busca em Largura, em Profundidade, verificar componentes e vértices de articulação, entre outras funcionalidades.
- Host: GitHub
- URL: https://github.com/gustavohnsv/ep1_aed2
- Owner: gustavohnsv
- License: mit
- Created: 2024-05-14T22:30:38.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2024-05-14T22:49:20.000Z (about 1 year ago)
- Last Synced: 2025-02-08T22:28:19.487Z (4 months ago)
- Topics: bfs-algorithm, c, data-structures, dfs-algorithm, exercises, graphs, graphs-algorithms
- Language: C
- Homepage:
- Size: 6.84 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Requisitos para rodar o código
- MingGW
- GNU Make
# Funcionalidades do programa
- Busca em Profundidade.
- Busca em Largura.
- Componentes conectados.
- Vértices de Articulação.
- Ler um arquivo e gerar um arquivo de saída.
- Entre outras inclusas no programa.
# Como rodar o código:
Para compilar e executar o código em C, siga os passos abaixo:
1. Certifique-se de ter o MingGW e o GNU Make instalados em seu sistema.
2. Abra o terminal e navegue até o diretório onde o arquivo de código-fonte está localizado.
3. Execute o seguinte comando para compilar o código:
```
make ep1_lista
ou
make CFLAGS+="-DMATRIZ" ep1_matriz
```
4. Após a compilação bem-sucedida, execute o seguinte comando para executar o programa:
```
./ep1_lista.exe arquivo-de-entrada arquivo-de-saida
ou
./ep1_matriz.exe arquivo-de-entrada arquivo-de-saida
```
5. O programa será executado com as funcoes implementadas no `main`. Caso queira adicionar ou remover alguma funcionalidade, consulte os `grafo_matrizadj.h` ou `grafo_listaadj.h` para ver quais funcoes estao disponiveis envolvendo grafos ou entao consulte `ep1_xxx.c` para funcoes mais complexas e sinta-se a vontade para modificar e testar.
6. Caso queira excluir os arquivos gerados, execute o seguinte programa para remover os arquivos:
```
make cleanWIN
ou
make cleanLINUX
```