Skip to content

andeb/tcc-furb-graphs

Repository files navigation

FURB Graphs

Fontes da aplicação apresentado para obtenção do grau de Bacharel em Ciência da Computação.

Resumo

Este trabalho apresenta a continuação do desenvolvimento de um framework para a área da teoria dos grafos com o adendo de fornecer uma interface visual e interativa para manipulação e criação do grafo, tornando-o assim, uma aplicação para teoria dos grafos.

A aplicação foi implementada na linguagem Java e possui o teste de propriedades tais como:

  • número cromático
  • hipercubo
  • isomorfismo a outro grafo

A aplicação também foi complementada com os algoritmos:

  • ciclo hamiltoniano
  • caminho euleriano

Por fim, é disponibilizado uma aplicação visual e interativa feita para manipulação do grafo, podendo realizar o teste de propriedades e executar algoritmos.

Projeto

O projeto foi desenvolvido utilizando a ferramenta Eclipse. Para rodar ele, é necessário importar o projeto no Eclipse e rodar o arquivo GraphViewer.java.

Palavras-chave: Teoria dos grafos. Algoritmos. Estrutura de dados.

About

Fontes da aplicação apresentado para obtenção do grau de Bacharel em Ciência da Computação.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages