Graf: noktalar ve yollar

Graf, düğümler ve onları birbirine bağlayan kenarlardan oluşur: şehirler ve yollar, sayfalar ve bağlantılar, bir labirentin hücreleri ve geçişleri. Ağaçtan farkı, kökü ve yönü olmamasıdır: bir düğüme birden çok yoldan varılabilir ve yollar döngü yapabilir.

1graph = {"a": ["b", "c"], "b": ["d"], "c": ["d"], "d": []}
2stack = ["a"]
3seen = {"a"}
4while stack:
5    node = stack.pop()
6    for nxt in graph[node]:
7        if nxt not in seen:
8            seen.add(nxt)
9            stack.append(nxt)

Izgara da bir graftır, yalnızca komşuluk listesi yazılmaz: bir hücrenin komşuları üstündeki, altındaki, solundaki ve sağındaki hücrelerdir. Labirentte duvarı takip eden bot da aslında grafı geziyordur.