Penyajian Graph Menggunakan Senarai Berantai

Penyajian graph menggunakan larik mempunyai kelemahan :
a. Sulit mengubah matrix seandainya ada titik yang akan ditambahkan/dihapus
b. Kemungkinan matrix tetangga yang terbentuk adalah matrix jarang/sparse matrix yang apabila diimplementasikan menggunakan matrix bujur sangkar akan memboroskan pengingat.

Penyajian graph menggunakan senarai adalah memanfaatkan senarai berantai banyak/multiple linked list. Graph disajikan dengan senarai dengan cara berikut. Senarai mempunyai senarai utama berisi titik yang ada pada graph yang dimaksud. Kemudian menyatakan suatu titik bertetangga dengan titik lain dibuatkan senarai lain yang informasinya menunjuk simpul dalam senarai utama. Senarai utama/senarai titik dihubungkan ke senarai lain/senarai garis yang setiap simpulnya dipakai untuk berhubungan dengan titik lain.