Implementação de um algoritmo de clusterização baseado em árvores geradoras mínimas, apresentado como requisito parcial para aprovação na disciplina de Estrutura de Dados II pela Universidade Federal do Espírito Santo. O algoritmo para obtenção das árvores geradoras mínimas foi o de Kruskal.
Foi utilizada a linguagem C e implementada a estrutura union-find (disjoint-set), dentre algumas outras.
O programa é compatível apenas com plataformas UNIX; a compatibilidade com Windows não é o foco deste projeto, mas pode ser obtida alterando-se a função qsort_r para qsort_s.
Um executável pode ser obtido chamando make
dentro do diretório do projeto. A execução do programa se dá por 4 argumentos:
-
./trab1
: o executável; -
entrada.txt
: o arquivo de entrada para leitura das informações dos pontos; -
k
: o número de grupos a ser obtido com a árvore geradora mínima. -
saida.txt
: o arquivo de saída para escrita dos grupos obtidos pelo programa.
Ex: ./trab1 entradas/3.txt 5 saida_3.txt