GRAFO EM JAVA

Este é um exemplo de código Java que permite criar e manipular um GRAFO. O código inclui funcionalidades BÁSICAS para adicionar VÉRTICES, ARESTAS, CALCULAR A MATRIZ DE ADJACÊNCIA, VERIFICAR SIMPLICIDADE, REGULARIDADE, COMPLETUDE e muito mais.

Pré-requisitos

Certifique-se de ter o Java Development Kit (JDK) INSTALADO em seu sistema para COMPILAR e EXECUTAR o código.

Funcionalidades Principais

• Adição de VÉRTICES e ARESTAS ao GRAFO.
• Cálculo da MATRIZ DE ADJACÊNCIA do GRAFO.
• Verificação de SIMPLICIDADE, REGULARIDADE, COMPLETUDE e muito mais.
• Verificação de CAMINHOS entre VÉRTICES.
• Identificação de SUMIDOUROS e FONTES no GRAFO.
• Verificação de CONECTIVIDADE do GRAFO.
• Execução do ALGORITMO DE DIJKSTRA para encontrar os MENORES CAMINHOS a partir de um VÉRTICE específico.

Contribuições

Sinta-se à vontade para contribuir com MELHORIAS neste código ou relatar PROBLEMAS encontrados. Basta abrir uma issue ou enviar um pull request.