Este projeto consiste na implementação de um programa para lidar com grafos a partir da leitura de um arquivo de texto. O programa permite realizar diversas operações em grafos, incluindo a leitura do arquivo, representação do grafo, operações básicas, percursos e caminhos mínimos.
O programa oferece as seguintes funcionalidades:
- Leitura de um arquivo de texto contendo informações sobre um grafo, incluindo nome, número de vértices, número de arestas e especificações das arestas.
- Geração de uma representação do grafo, seja por lista de adjacências ou matriz de adjacências.
- Realização de operações básicas em grafos, como adição e remoção de arestas, verificação de existência de vértices, impressão do grafo e muito mais.
- Percursos em grafos, incluindo busca em profundidade (DFS) e busca em largura (BFS).
- Algoritmos de caminhos mínimos, com a capacidade de encontrar caminhos mínimos entre vértices e calcular custos mínimos.
Contribuições são bem-vindas! Sinta-se à vontade para aprimorar este projeto, adicionar novas funcionalidades ou corrigir erros.