Trabalho de Análise de Algoritmos
Algoritmos de Grafos
Identificação do Sistema
- Autores:
Igor Henrique da Cruz (spym4n@gmail.com)
Newton Muchael José (skeeterfoz@hotmail.com)
- Versão: 1.0
- Sistema Operacional: GNU/Linux
- Interface de Desenvolvimento: Eclipse Ganymede (www.eclipse.org)
- Biblioteca Gráfica: Java SWT (www.eclipse.org/swt)
- Software de Controle de versões: Git (www.git-scm.com)
- Framework para plotagem de Grafos: prefuse (www.prefuse.org)
1 Objetivo do Sistema
- Carregar arquivo de entrada no formato dado de acordo com a especificação, para a memória do equipamento.
- Apresentação de uma interface de visualização amigável e de fácil entendimento.
- Através do conhecimento adquirido em Aula sobre a Teoria de Grafos, aplicação dos mesmos na implementação
dos algoritmos de verificação de componentes conexas, verificação da existência de ciclos, verificação de
vértices e arestas de corte e análise de bipartição para os grafos simples. Para dígrafos, os algoritmos
implementados verificação de componentes fortemente conexas, fecho transitivo e ordenação topológica.
2 Restrições
- Cada linha dos arquivos devem conter no máximo 255 caracteres.
- Os arquivos não podem estar vazios;
- Não teclar caracteres especiais;
3 Especificações Gerais
3.1 Estruturas e bibliotecas:
A interface apresenta uma tela com as opções de entrada de dados possíveis para cada etapa do programa;
3.2 Interface
A interface foi feita utilizando bibliotecas padrão do gcc. (não foi finalizada)
o executavel do programa esta no diretório dist dentro ta pasta do projeto.