Özet - Graph

Küçük bir graph'ı komşuluk listesiyle yazdıran mini görev yaparsın.

Graph: düğüm + kenar; döngü olabilir. Yönlü/yönsüz, ağırlıklı/ağırlıksız. Komşuluk listesi O(V+E), matris O(V^2).

Seyrek graph → liste, yoğun → matris. Kenar ekleme her ikisinde de verimli.

Graph; yol bulma, ağ analizi, bağımlılık çözümü için temeldir. BFS ve DFS bu yapı üzerinde çalışır.

Uygulama Özet: düğüm say

count_nodes(graph) yaz. Düğüm sayısını döndür. print(count_nodes({'a': ['b'], 'b': ['a']})) ile 2 yazdır.

Örnek çözümü göster

def count_nodes(graph):
    # Düğüm say
    return len(graph)
print(count_nodes({'a': ['b'], 'b': ['a']}))

Kenar

Graph'ta bağlantıya ____ denir

Cevabı göster

Graph'ta bağlantıya kenar denir

Sıradaki ders: BFS mantığı