Structs para armazenar as inputs e métodos para criar a LOG das transações recebidas

A saída deve ser feita pela saída padrão (stdout). O arquivo será composto por uma sequência de linhas. Uma linha para cada escalonamento. Cada linha tem 4 campos separados por espaço (um único espaço entre cada par de campos). O primeiro campo é o identificador do escalonamento. O segundo campo é a lista de transações. E o terceiro apresenta o resultado do algoritmo da garantia da seriabilidade, onde SS e NS significam respectivamente serial (SS) ou não serial (NS). O quarto campo é o resultado do algoritmo de teste de equivalência de visão, onde SV e NV significam respectivamente equivalente (SV) ou não equivalente (NV) .

Deixá-lo no diretório mais externo do repositório enquanto mexe com os sub-diretórios.

A entrada deve ser feita pela entrada padrão (stdin). O arquivo é formado por uma sequência de linhas, onde cada linha representa uma transação chegando. Cada linha tem 4 campos: o primeiro é o tempo de chegada, o segundo é o identificador da transação, o terceiro é a operação (R=read, W=write, C=commit) e o quarto o atributo que será lido/escrito. Estas linhas estão ordenadas pelo primeiro campo (tempos menores no início indicando a linha do tempo).

Algoritmo de teste de seriabilidade quanto ao conflito:

Crie um nó para cada T do escalonamento S
Aresta Ti -> Tj para cada r(x) em Tj depois de w(x) em Ti
Aresta Ti -> Tj para cada w(x) em Tj depois de r(x) em Ti
Aresta Ti -> Tj para cada w(x) em Tj depois de w(x) em Ti
S é serial se não existe ciclo no grafo

Algoritmo de visão equivalente
Dois agendamentos S e S' são ditos visão equivalentes, se atenderem as seguintes condições:

O mesmo conjunto de transações e operações participam em S e S'
Para cada r(x) de Ti, se o valor de x lido for escrito por w(x) de Tj, o mesmo deve permanecer para r(x) de Ti em S'
Se o operador w(y) em Tk é a ultima escrita de y em S, então w(y) em Tk deve ser a última escrita em S'