Algoritmo para resolver o problema do emparelhamento - GRAFOS
O software realiza a leitura de um arquivo contendo uma matriz de dimensões [L,C] e converte em listas que armazenam os vértices de acordo com o seu grau (quantidade de conexões com vértices adjacentes). Ao final, é realizado o emparelhamento dos vértices selecionando preferêncialmente os vértices de menor grau. A cada emparelhamento, a lista de vértices é atualizada e o processo é feito até limpar a lista.
Alguns arquivos (.txt) de exemplos podem ser encontrados na pasta Exemplos.
Sinta-se a vontade para criar/modificar os arquivos desde que:
- Siga o padrão contendo [L,C] de dimensão.
- As colunas sejam separadas por espaço e as linhas por paragráfos/quebra de linhas.
- Faça o clone do projeto utilizando:
$ git clone https://github.com/AndersonRezende/emparelhamento.git
- Abra o terminal na pasta do projeto.
- Compile o arquivo Programa.java usando o seguinte comando:
$ javac Programa.java - Rode a aplicação usando o seguinte comando:
$ java Programa
- O algoritmo é um pouco antigo, foi feito na época da faculdade, então está confuso/mal otimizado. Novas versões com correções/melhorias serão lançadas.
- Sinta-se a vontade para entrar em contato ou sugerir correções (MR's).