Este projeto é uma implementação de um sistema de grafos em Python, permitindo a manipulação de grafos através de diversas operações, como adicionar vértices, adicionar arestas, verificar a existência de caminhos, entre outros. Realizado para a matéria de Fundamentos da teoria da Computação
O projeto consiste nos seguintes arquivos principais:
main.py
: Arquivo principal que contém o menu de interação com o usuário para realizar operações no grafo.grafo.py
: Implementa a classeGrafo
com métodos para manipulação do grafo.vertice.py
: Define a classeVertice
, utilizada na classeGrafo
.
O sistema permite realizar as seguintes operações:
- Grau de um determinado vértice/nó
- Grau de todos os vértices/nós
- Grau máximo e mínimo de um grafo
- Verificação de vizinhança entre dois nós/vértices
- Verificação se o grafo criado é simples ou multigrafo
- Verificação se existe um caminho entre dois nós/vértices
- Verificar se o caminho entre dois vértices/nós é um ciclo
- A partir de um nó/vértice dado verificar todos os vértices vizinhos
- Verificação se o grafo criado é “conexo” ou “não conexo”
- Verificar e mostrar a existência (ou não) de vértices isolados
Para executar o projeto, é necessário ter o Python instalado em sua máquina. Após clonar o repositório, navegue até o diretório do projeto e execute o seguinte comando no terminal:
python main.py