Recognizers

[lailamvl]

Foram implementados 5 recognizers e eles funcionam da seguinte maneira:

• Caterpillar: Retira folhas e verifica se o grafo resultante é um caminho
• Lobster: Retira folhas e verifica se o grafo resultante é um caterpillar
• SubdividedWheel: Primeiro faz uma checagem nos graus, depois retira-se o centro e todos os caminhos que vão do centro até os vértices de grau 3. Por fim, verifica se o grafo resultante é um ciclo
• StarForest: Verifica-se se é uma floresta e depois faz uma checagem de graus
• Outerplanar (verifica se uma componente biconexa é outerplanar): Ele triangula o grafo e depois verifica se o grafo resultante é maximal outerplanar

Além de mexer nos arquivos acima, tive que implementar no "graph.cpp" um reconhecedor de floresta (Eu adicionei 2 bibliotecas no graph.h, porque eu usava nos reconhecedores. Não sei se eu deveria ter adicionado em outro lugar)

Sobre funcionamento: eu criei uma copia do grafo.cpp e de todos os reconhecedores e testei eles fora do repositório do pace e parece tudo certo. (O Outerplanar tem que tomar cuidado para chamar ele pra cada componente biconexa do grafo, se não pode dar problemas)

OBS: Tentei copiar o estilo dos outros arquivos. Se algo ficou fora do padrão eu posso consertar

[luishgh]

@lailamvl acabei de dar um push nessa branch, apenas atualizando ela pra estar em cima da main e corrigindo pequenas coisas. De resto, parece tudo ok! (considerando as alterações que o @MvKaio e o @alanctprado mencionaram)

[lailamvl]

I believe there is an issue with the star forest recognizer, see it's comment. There are some misplaced comments in most files, I've pointed out a few. The rest seems fine. I haven't reviewed the outerplanar checker.

ok