Graph nedir?
- Algoritmalar kursu
- Orta seviye
- Ders 49/80
- 4 dk
Düğüm ve kenarlardan oluşan graph veri yapısını öğrenirsin.
Graph nedir?
Graph, düğümlerden (vertex) ve bu düğümleri bağlayan kenarlardan (edge) oluşan bir veri yapısıdır. Ağaçtan farklı olarak döngü içerebilir.
Yönlü graph'ta kenarların yönü vardır (A→B); yönsüzde çift yönlüdür (A—B). Ağırlıklı graph'ta kenarların bir maliyeti vardır.
Graph; yol bulma, sosyal ağ, bağımlılık çözümü gibi alanlarda kullanılır.
Yönlü ve yönsüz
Yönlü graph'ta her kenarın yönü vardır: A→B, A'dan B'ye ama B'den A'ya değil. Yönsüz graph'ta A—B her iki yönlü de geçilebilir.
Komşuluk listesinde yönlü graph'ta graph[A] sadece B içerir; yönsüzde hem graph[A] hem graph[B] birbirini içerir.
Yön, ekleme sırasında iki tarafa da eklenerek sağlanır.
Uygulama Graph oluştur
create_graph() yaz. Boş komşuluk listesi (dict) döndür. print(create_graph()) ile {} yazdır.
Başlangıç kodu
def create_graph():
# Boş graphÖrnek çözüm
def create_graph():
# Boş graph
return {}
print(create_graph())Beklenen çıktı
{}
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Graph ağaçtan ne farkı vardır?
- Düğümü yok
- Döngü içerebilir Doğru cevap
- Kenarı yok
- Kökü vardır
Açıklama: Döngü içerebilir
2 Kenar yönü
Yönsüz graph'ta A—B: graph[A]'ya B ekle ve graph[B]'ye ____ ekleYönsüz graph'ta A—B: graph[A]'ya B ekle ve graph[B]'ye A ekleAçıklama: A doğru.
3 Graph nedir: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
Yönlü |
Tek yön |
Yönsüz |
Çift yön |
Ağırlıklı |
Maliyet |
Döngü |
İzinli |