Özet - Graph
- Algoritmalar kursu
- Orta seviye
- Ders 52/80
- 4 dk
Küçük bir graph'ı komşuluk listesiyle yazdıran mini görev yaparsın.
Özet - Graph
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.
Başlangıç kodu
def count_nodes(graph):
# Düğüm sayÖrnek çözüm
def count_nodes(graph):
# Düğüm say
return len(graph)
print(count_nodes({'a': ['b'], 'b': ['a']}))Beklenen çıktı
2
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Özet - Graph: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
Komşuluk listesi |
O(V+E) |
Komşuluk matrisi |
O(V^2) |
Seyrek |
Liste |
Yoğun |
Matris |
2 Kenar
Soru
Graph'ta bağlantıya ____ denir
Cevap
Graph'ta bağlantıya kenar denirAçıklama: kenar doğru.
3 Komşuluk matrisi ne zaman tercih edilir?
- Yoğun graph'ta Doğru cevap
- Boş graph'ta
- Hiçbir zaman
- Seyrek graph'ta
Açıklama: Yoğun graph'ta