mst-algorithms | three Minimum Spanning Tree algorithms : Kruskal

mst-algorithms is a C library. mst-algorithms has no bugs, it has no vulnerabilities and it has low support. You can download it from GitHub.

Este projeto contém as implementações de exercícios das listas da primeira parte da disciplina Algoritmo Avançados ministrada no curso de Mestrado em Informática da PUC-Rio no período 2003/2. O projeto inclui um Makefile para geração de um executável que pode ser usado para testar os algoritmos. Este programa recebe como primeiro parâmetro o nome do algoritmo a ser testado (kruskal, fprim ou bprim) e o nome de um arquivo texto contendo a descrição de um grafo com pesos nas arestas. A sintaxe do arquivo de descrição do grafo é bem simples. A primeira informação deve ser o número de vértices do grafo. As informações seguintes devem ser da forma '(v,u,w)', uma para cada aresta do grafo. Para cada informação deste tipo será criada uma aresta (v,u) com peso w no grafo. Estas informações devem estar separadas por um ou mais caracteres de espaço (em branco, linhas, etc.). Veja o arquivo 'graph.txt' para um exemplo. Abaixo segue a descrição dos principais arquivos incluídos neste projeto.