Grafos

About Grafos Android App

O aplicativo tem como o objetivo o estudo de Grafos. Além de ajudar no aprendizado,também oferece um mecanismo para testes de algorítimos.
O aplicativo permite que você desenhe grafos na tela do dispositivo e depois execute algorítimos sobre ele.
Para desenhar um vértice basta clicar na tela e para desenhar uma aresta basta arrastar o dedo entre dois vértices.
Além disso, podem ser utilizadas outras opções como selecionar uma imagem de fundo para desenhar por cima ou selecionar a opção de desenho livre para arestas curvas.
Depois de desenhar você pode selecionar a opção de classificar o Grafo. Nessa opção, serão executados vários algorítimos de classificação e ao final, serão apresentados botões indicando a quais classificações o grafo pertence.
Além disso, você poderá clicar em um dos botões para ver a definição da classificação, o motivo pelo qual o grafo passou ou não passou na classificação e ainda poderá ver o resultado de forma visual através de cores.
Na versão inicial existem 8 algorítimos, mas o aplicativo foi desenvolvido de forma a facilitar a inclusão de novos algorítimos.