Grafikler, bitişik matrisler veya bitişiklik listeleri aracılığıyla kodlanabilir. Bitişik matris, grafikteki düğümler ve kenarlar arasındaki ilişkiyi temsil eden bir matristir. Matrisin satır ve sütunları, düğümleri ve kenarları temsil ederken, matrisin değerleri ise düğümler arasındaki kenarların varlığını gösterir. Bitişik matrisin 1 değerine sahip olan hücreler, kenarların var olduğunu, 0 değerine sahip olan hücreler ise kenarların olmadığını ifade eder.

Diğer bir seçenek ise bitişiklik listeleridir. Bitişiklik listesi, her düğüm için komşu düğümlerinin bir listesini içeren bir dizi veya veri yapısıdır. Her düğümün komşuları ile ilgili bilgiyi içerir ve her bir komşu düğüm, belirli bir sıra ile listeye eklenir.

Bu yöntemler, grafiklerin matematiksel nesneler olarak kodlanabilmesi için kullanılır.
Hesaplamalı sorunlar göz önüne alındığında, problem örneği alfabenin üzerindeki bir dizedir. Genellikle, alfabe ikili alfabe (yani, {0,1} kümesi) olarak alınır ve bu nedenle dizeler bitstring'lerdir. Gerçek dünyadaki bir bilgisayarda olduğu gibi bitstrings dışındaki matematiksel nesneler de uygun şekilde kodlanmalıdır. Örneğin, tamsayılar ikili gösterimde temsil edilebilir ve grafikler doğrudan bitişik matrisleri aracılığıyla veya bitişiklik listelerini ikili olarak kodlayarak kodlanabilir.

Grafiklerin kodlanabileceği bir yol nedir?