Listeler: baslik[1] → 4, baslik[4] → 1, baslik[7] → 8, baslik[8] → 7. Diğer 7 başlık NULL.

Toplam: 11 başlık + 2e = 4 öğe. Matris: 11 × 11 = 121 hücre.

typedef struct kenar *kenar_gost;
typedef struct kenar {
    short isaret;        /* islendi mi */
    int dugum1, dugum2;  /* uclar */
    kenar_gost list1;    /* dugum1 sonraki */
    kenar_gost list2;    /* dugum2 sonraki */
} kenar;
kenar_gost baslik[MAX_DUGUM];

Kenar temel öğedir: (v_i, v_j) için tek öğe vardır ama hem v_i’nin hem v_j’nin listesinde yer alır. isaret, işlenmiş kenarın tekrar ele alınmasını önler. Düğüme veri taşımak gerekirse öğeye char veri gibi bir alan eklenebilir.

G1 için başlıklar: baslik[0] = N0, baslik[1] = N0, baslik[2] = N1, baslik[3] = N2. Hiç kenarı olmayan düğümün başlığı NULL’dır.

• Gezinme: dugum1’de v varsa list1, dugum2’de v varsa list2 izlenir. NULL görünce biter. “Başka var mı? Bağı takip et!”
• Eklemek: ilgili listede NULL’a kadar ilerleyip sona eklemek mümkün; ama başa eklemek sona kadar gezinme maliyetinden kurtarır: O(1).
• Yönsüzde bir baş dizisi yeter; yönlüde baş dizisiyle birlikte bir kuyruk dizisi de tutulur.
• Kazanç: listede 2e öğe yerine yalnızca e öğe.

void ml_ekle(int u, int v)
{
    kenar_gost p = malloc(sizeof(kenar));
    if (p == NULL) exit(1);
    p->isaret = 0;
    p->dugum1 = u;  p->dugum2 = v;
    p->list1 = baslik[u];  /* u listesine */
    p->list2 = baslik[v];  /* v listesine */
    baslik[u] = baslik[v] = p;  /* ikisine de basa */
}

ağırlık = mesafe, maliyet, süre…

#define SONSUZ 1000000   /* INT_MAX degil: toplamda tasar */
int maliyet[MAX_DUGUM][MAX_DUGUM];

typedef struct aoge *aoge_gost;
typedef struct aoge {
    int dugum;
    int agirlik;        /* kenarin maliyeti */
    aoge_gost bag;
} aoge;
aoge_gost abaslik[MAX_DUGUM];

• Matriste 1 yerine ağırlık, kenar yoksa ∞.
• Listede öğeye agirlik alanı eklenir.
• ∞ için INT_MAX kullanmak d + w toplamında taşmaya yol açar; güvenli büyük sabit seçilir.
• MST ve en kısa yol algoritmaları bu gösterimi kullanır.

• v ziyaret edilir; v’nin listesinden ziyaret edilmemiş bir w seçilir ve arama w üzerinde sürer.
• Listedeki konumu saklamak için yığın gerekir; u’da gidecek yer kalmayınca yığından bir düğüm alınıp devam edilir.
• Karmaşık görünen çözümleme özyinelemeli yordamla kolaylaşır: yığın, çağrı yığınıdır.
• Global ugranildi[] dizisi başta FALSE olmalıdır.

#include <stdio.h>
#include <stdbool.h>
#define TRUE  true
#define FALSE false
bool ugranildi[MAX_DUGUM];   /* ';' unutulmamali */

void dfs(int v)   /* once derinligine arama */
{
    oge_gost w;
    ugranildi[v] = TRUE;    /* ugradim */
    printf("%d ", v);
    for (w = baslik[v]; w; w = w->bag)
        if (!ugranildi[w->dugum])
            dfs(w->dugum);
}

• v’den başlanır, v işaretlenir; sonra v’nin listesindeki düğümlerin hepsi ziyaret edilir.
• Sonra v’nin listesindeki ilk düğümün ziyaret edilmemiş komşuları, sonra ikincisininki…
• Ziyaret edilen düğüm kuyruğa atılır (ilk giren ilk çıkar); liste bitince kuyruktan bir düğüm alınır ve onun listesinde ilerlenir.
• Kuyruk boşalınca arama biter.

void bfs(int v)   /* once genisligine arama */
{
    oge_gost w;
    kuyruk_gost on = NULL, arka = NULL;
    printf("%d ", v);
    ugranildi[v] = TRUE;
    kuyruk_ekle(&on, &arka, v);
    while (on) {
        v = kuyruk_al(&on, &arka);
        for (w = baslik[v]; w; w = w->bag)
            if (!ugranildi[w->dugum]) {
                printf("%d ", w->dugum);
                kuyruk_ekle(&on, &arka, w->dugum);
                ugranildi[w->dugum] = TRUE;
            }
    }
}