Projeto construido durante a cadeira de Teoria dos Grafos, tem como objetivo a criação de um Grafo e as varias interações dentro do mesmo.
Main é o principal dos arquivos. Para executar o sistema, é este arquivo que deve ser acionado, assim viabilizando a interação com o usuário. Comporta-se de modo contínuo até que seja forçado a interromper, assim o usuário pode executar as diversas funcionalidades em sequência.
Graph comporta a classe do grafo, a principal em nosso sistema, na qual todas as informações e características do grafo são disponibilizadas. Sendo estas:
- Adição de Vértice
- Adição de Arestas
- Imprimir o Grafo
- Grau do Vértice
- Checar Adjacência
- Disponibilizar Lista de Adjacência
- Checar a Ordem e Tamanho de um Vértice
- Calcular Menor Distância entre Dois Vértices utilizando o Algoritmo de Dijkstra
Vertex comporta a classe vértice, cujos atributos são: valor e lista de arestas. Permite também a pesquisa interna por informações cruciais.
Aqui estão todas as funções de print para uma interação mais divertida com o terminal. Existe também um tratamento dos valores, para a interface adaptar seu tamanho de acordo com a quantidade de dígitos de cada informação mutável.
Eduardo Souza 💻 |
Guilherme Borges 🎧 |
João Marcelo Alves 🦖 |
Olavo Ferraz 🌵 |