Word Matrix Play
1.0.0
O problema de descobrir se um gráfico é representável por palavras é NP-completo. O objetivo deste estudo é categorizar classes de gráficos como representáveis por palavras ou não representáveis, portanto, criamos uma ferramenta em C ++ para o mesmo. A implementação atual se concentra na orientação específica do gráfico, ele pode ser aprimorado para verificar se todas as orientações de um gráfico são representáveis por palavras ou não. Isso aumentará mais a complexidade do tempo.
Ao lado, uma implementação de C ++ para listar os pares alternados de letras de uma determinada palavra e seu gráfico correspondente é desenvolvido. Com a ajuda dessas ferramentas, podemos enumerar ainda mais o número de gráficos representáveis por palavras ou caracterizar várias classes de gráficos, além de analisar os dados enumerados.
