Git Product home page Git Product logo

ex1grafosnaivewarshall's Introduction

ex1GrafosNaiveWarshall

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.

ex1grafosnaivewarshall's People

Contributors

danielleaodev avatar

Stargazers

 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.