My Traversal Coach

Número da Lista: 1
Conteúdo da Disciplina: Grafos 1

Alunos

Matrícula	Aluno
18/0113585	Hugo Ricardo Souza Bezerra
18/0125770	Lucas Gabriel Bezerra

Sobre

O My Traversal Coach busca ajudar alunos de Estrutura de Dados e Projeto de Algoritmos a entenderem e praticarem as travessias DFS e BFS. A aplicação permite que o usuário escolha realizar uma das duas travessias em um grafo gerado aleatoriamente, enquanto gera feedback a cada nó escolhido pelo usuário construindo uma árvore de travessia.

Screenshots

Vídeo

https://www.youtube.com/watch?v=q3zYnlWD8q0

Instalação

Linguagem: Python
Framework: ---

Pré-requisitos para rodar o My Traversal Coach:

• Instale o Python (versão 3.8.5)
• Instale o Pyxel (versão 1.4.3)

Instalar e Executar (Sistema baseado em Debian)

$ pip3 install pyxel 
$ git clone https://github.com/projeto-de-algoritmos/Grafos1_MyTraversalCoach.git
$ cd Grafos1_MyTraversalCoach
$ python3 app.py

Uso

Para usar o My Traversal Coach siga os seguintes passos:

• Execute a aplicação como mostrado acima
• Selecione uma das travessias (DFS ou BFS) clicando no botão desejado
• Clique em um nó para iniciar a travessia
• Clique nos nós válidos para completar a travessia
• Após completar a travessia uma mensagem será exibida
• Pressione R para um nova travessia, ou Q para fechar a aplicação