Para o melhor entendimento do problema a ser resolvido, considere que você receba os arquivos ex1.txt e ex2.txt como parâmetro de entrada. Seu programa deve identificar que o grafo em cada um e qualquer arquivo submetido é nao-orientado – ciclico – desconexo e/ou qualquer combinação correta nesse espectro.
Descrição Geral do Problema: Considerando as seguintes definições [1]:
(1) Um grafo é conexo se existe pelo menos um caminho entre quaisquer pares de nós. Caso contrário, ele é chamado desconexo;
(2) Um grafo é cíclico quando existem mais de um caminho entre quaisquer pares de nós. Caso contrário, ele é chamado acíclico; e
(3) Um grafo é não-orientado quando não existem direções nas arestas. Caso contrário, ele é classificado como orientado.
Você deve desenvolver um programa em JAVA que, dado um arquivo de entrada (LIDO SOMENTE UMA VEZ PELO SEU PROGRAMA), contendo um grafo, classifique um grafo de acordo com as três definições supracitadas.
Para esclarecimentos completos, ler o arquivo AD2-POO-2020-2.pdf.