Trabalho de Análise de Algoritmos Algoritmos de Grafos

Identificação do Sistema

• Autores: Igor Henrique da Cruz ([email protected]) Newton Muchael José ([email protected])

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