Word Matrix Play
1.0.0
Das Problem, ob eine Grafik Wortrepräsentierbar ist, ist NP-Complete. Der Zweck dieser Studie ist es, Klassen von Grafiken als Wortrepräsentierbar oder nicht dargelegte Nicht-Wörter-Repräsentanten zu kategorisieren. Daher haben wir ein Tool in C ++ entwickelt. Die aktuelle Implementierung konzentriert sich auf die spezifische Ausrichtung des Diagramms und kann weiter verbessert werden, um zu überprüfen, ob alle Orientierungen eines Diagramms Wortrepräsentierbar sind oder nicht. Dies wird die Zeitkomplexität weiter erhöhen.
Neben einer C ++ - Implementierung zur Auflistung der abwechselnden Buchstabenpaare eines bestimmten Wortes und seiner entsprechenden Grafik wird entwickelt. Mit Hilfe dieser Tools können wir die Anzahl der Wortrepräsentierbaren Diagramme weiter auflisten oder verschiedene Klassen von Grafiken charakterisieren und die aufzähligen Daten analysieren.
