Word Matrix Play
1.0.0
그래프가 단어 표현 가능 여부를 찾는 문제는 NP- 완성입니다. 이 연구의 목적은 그래프 클래스를 단어-표현 가능 또는 단어 표현 가능성으로 분류하는 것입니다. 따라서 우리는 동일하게 C ++로 도구를 고안했습니다. 현재 구현은 그래프의 특정 방향에 초점을 맞추고, 그래프의 모든 방향이 워드 표현 가능인지 아닌지 확인하기 위해 더욱 향상 될 수 있습니다. 이것은 시간 복잡성을 더 많이 증가시킬 것입니다.
주어진 단어의 교대 문자 쌍과 해당 그래프를 나열하기위한 C ++ 구현이 개발되었습니다. 이러한 도구의 도움으로 워드 표현 가능한 그래프의 수를 더 열거하거나 다양한 클래스의 그래프를 특성화하고 열거 된 데이터를 분석 할 수 있습니다.
