renanNun / Minimum-Connected-Dominating-Set

Subconjunto mínimo dominante conexo

Este Repositório tem como objetivo implementar uma estrutura de armazenamento de grafos simples e suas respectivas operações possíveis. Para mais detalhes, veja nessa wiki.

Este é um projeto para disciplina de Grafos do semestre 2020.1
Feito pelos alunos Renan Nunes da Costa Gonçalves e Luan Reis Ciribelli

Para a criação do executável

$ g++ *.cpp -o grafosGrupo20

Para a execução do programa utiliza-se a seguinte linha de comando:

Para Mac e Linux

$ ./grafosGrupo20 <arquivo_de_entrada> <arquivo_de_saida>

Para o sistema Windows:

$ grafosGrupo20.exe <arquivo_de_entrada> <arquivo_de_saida>

Sobre os arquivos de Entrada.

O Seguinte programa aceita entradas .txt, com o seguinte formato

n
a b p

Onde n é o número de Nós.
a e b são os nós de forma que a presença deles indique a ocorrência de uma aresta.
p indica o peso no caso de grafos ponderados.

exemplo de entrada:

3
0 1 1
1 2 2
0 2 3

Ele também aceita entradas do tipo dat, que possuam o seguinte formato:

NumberOfNodes:
x 
Positions
p q
r s
t v
w m
******************WEIGHTS*****************************
a
b
c
d
*****************CONNECTIONS**************** 
1 0 0 0
0 1 0 1
1 0 1 0
0 0 0 1

Onde x é o número de nós
Positions indica as coordenadas dos pontos de forma de coordenadas cartesianas
Weights indica os pesos dos nós
Connections indica a matriz de adjacência do grafo