Projeto de Algoritmos de Grafos Este projeto implementa uma série de algoritmos de grafos em Java. O programa principal carrega um grafo de um arquivo de texto, executa vários algoritmos e imprime os resultados. O grafo é representado internamente como uma matriz de adjacências.
Funcionalidades Geração de grafos aleatórios. Carregar e salvar grafos de/para um arquivo de texto. Algoritmo de Warshall para encontrar o caminho mais curto entre todos os pares de vértices. Busca em profundidade (DFS). Encontrar a base e a antibase de um vértice. Como usar Para usar este projeto, você deve ter o Java e o Gradle instalados em seu sistema. Você pode então clonar o repositório e executar o projeto com o Gradle.
Primeiro, clone o repositório:
bash Copy code git clone https://github.com/seu-usuario/seu-repositorio.git Depois, navegue até o diretório do projeto e execute o Gradle:
bash Copy code cd seu-repositorio ./gradlew run Os grafos de exemplo estão incluídos no repositório e são carregados automaticamente quando o programa é executado.
Configuração O tamanho do grafo e o número de arestas podem ser ajustados modificando as constantes no topo do arquivo App.java.
Contribuição Contribuições para este projeto são bem-vindas. Por favor, crie um fork do repositório e submeta um pull request com suas alterações.
Licença Este projeto é licenciado sob os termos da licença MIT.
Por favor, note que este é apenas um exemplo e pode precisar de mais detalhes específicos do seu projeto.