Estudo da teoria de grafos aplicado a à coloração de vértices. Uma coloração em um grafo, consiste na atribuição de cores aos vértices de modo que vértices adjacentes tenham cores distintas. A solução do problema do número cromático em grafo tem como objetivo determinar o menor valor de que possibilite uma coloração. Foi implementado duas heurísticas e um algoritmo exato para a resolução do problema.
- Compile o programa com o utilitário makefile:
& make
- Execute o programa ./tp3 com o argumento -i seguido do nome do arquivo de entrada e -o seguido do nome do arquivo de saida:
& ./tp -i [ARQUIVO DE ENTRADA] -o [ARQUIVO DE SADIDA]
- Escolha para qual estratégia você quer aplicar o algoritmo de resolução do problema:
&.[0] Todos os algoritmos
[1] Força Bruta (backtracking)
[2] Heuristica 1
[3] Heuristica 2
- Confira a saída do programa no arquivo de saída.