Python grafy kółko i krzyżyk

Question

W jaki sposób mogę zaimplementować graf nieskierowany w grze kółko i krzyżyk?

Answer 1

Zrób macierz incydencji lub listę krawędzi. Robi się to tak samo jak i w innych językach programowania.

Comments

Mógłbyś przybliżyć bardziej temat? Masz na myśli wygenerowanie grafu 3x3 z 9  wierzchołkami i krawędzie łącza każdy z tych odcinków?

---

To jest pytanie o cel takiego grafu. Mogę domyślać się tylko (bo nie napisałeś), że chcesz szybko sprawdzać czy pole o danej wartości ma sąsiadów w danej linii lub przekątnej o takiej samej wartości.

Stąd też jeśli chcesz mieć szybką informację o polu sąsiadującym i będziesz miał listę krawędzi, sensownie ją zrobić w słowniku ( czyli { } w Pythonie). Bo dostęp będzie w czasie jednostkowym.

Jeśli chcesz mieć szybką informację o wszystkich polach sąsiadujących (a nie o jednym wybranym), macierz incydencji będzie sensowniejsza. Wtedy nawet lista list czyli 2-wymiarowa struktura będzie wystarczająca.

Jaki jest cel? Bo może być trywialny.. "kazał/kazała mi to tak zaimplementować " :)