/Grafos-Ordenacao

Algoritmos para Grafos e Métodos de Ordenação para disciplina de 'Algoritmos e Estruturas de Dados' e 'Programação II'.

Primary LanguageC

Grafos-Ordenacao

Instituto Federal de Educação, Ciência e Tecnologia de Minas Gerais, IFMG - Campus Formiga

Ciência da Computação

Algoritmos para Grafos e Metodos de ordenação para disciplina de Algoritmos e Estruturas de Dados / Programação II.

Autor: Luiz Eduardo Pereira.

Objetivos:

Criar uma estrutura de dados para representação de Grafos.

Criar procedimentos para o uso de Grafos.

Implementar algoritimos para busca em largura, busca em profundidade e coloração de grafos.

Comparação entre metodos de ordenação: bolha, inserção, quicksort, quicksort turbinado (hibrido entre quicksort e inserção)

Para informação completa sobre o trabalho, ver Proposta I e II, Relatorio I e II.