Este projeto é uma aplicação Java que permite a manipulação de grafos. Utilizando a representação de matriz de adjacência, o software é capaz de realizar diversas operações em grafos, como a busca de pontos de articulação usando dfs, verificação de adjacência entre dois vértices, cálculo do grau de um vértice qualquer, busca por todos os vértices adjacentes de um vértice, apresentação gráfica do grafo e entre outras...
Para executar este projeto, você precisará:
- JDK para Java 17 (Creio que funcione em versões anteriores, porém utilizei esta versão então é o que indico)
- Maven para gerenciamento de dependências
Antes de executar o projeto, é necessario configurar o grafo de entrada:
- Localize o arquivo "graph.txt" na raiz do projeto.
- Edite este arquivo para incluir o grafo desejado, seguindo o formato pré-definido disponível como exemplo no arquivo (A primeira linha representa se o grafo é dirigido "D" ou não dirigido "ND").
Para rodar o projeto, siga estes passos:
- Clone o repositório do projeto para a sua máquina local
- Abra na sua IDE de preferência (Utilizei IntelliJ)
- Atualize as dependências do projeto a partir do maven
- Basta rodar a aplicação a partir do App