Skip to content

Graph Creation Software, developed over Graph's Theory classes

License

Notifications You must be signed in to change notification settings

JoMaAlves/ArtesaoDeGrafos

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

60 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Documentação

Sumário

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.

Estrutura de Arquivos

main.py

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.py

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.py

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.

prints.py

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.

Artesões do Software


Eduardo Souza

💻


Guilherme Borges

🎧


João Marcelo Alves

🦖


Olavo Ferraz

🌵

About

Graph Creation Software, developed over Graph's Theory classes

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages