Graph nedir?

Düğüm ve kenarlardan oluşan graph veri yapısını öğrenirsin.

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.

create_graph() yaz. Boş komşuluk listesi (dict) döndür. print(create_graph()) ile {} yazdır.

Örnek çözümü göster

def create_graph():
    # Boş graph
    return {}
print(create_graph())

Kenar yönü

Yönsüz graph'ta A—B: graph[A]'ya B ekle ve graph[B]'ye ____ ekle

Cevabı göster

Yönsüz graph'ta A—B: graph[A]'ya B ekle ve graph[B]'ye A ekle