Şehir graph'ı

Şehirleri komşuluk listesiyle tanımlarsın.

Şehir graph'ı

Şehirleri komşuluk listesiyle tanımladık. Şimdi bir şehre yeni komşu ekleyen fonksiyon yazacağız.

Bu, graph'ı dinamik olarak büyütmemizi sağlar; yeni bağlantılar eklenebilir.

Komşu ekleme, listede append ile yapılır; basit ama önemli bir işlemdir.

Graph modifikasyonu

Bir şehre komşu eklemek, o şehrin listesine append yapmaktır. Graph nesnesi yerinde değişir.

Bu, grafın paylaşılmasını kolaylaştırır; referans üzerinden güncellenir.

Dikkat: yönsüz graph'ta her iki şehrin de listesine eklemek gerekir; biz burada tek tarafı ekleyeceğiz.

Uygulama Komşu ekle

add_neighbor(graph, city, neighbor) yaz. Şehrin listesine komşuyu ekle, graph'ı döndür. print(add_neighbor(build_cities(), "A", "E")) ile {'A': ['B', 'C', 'E'], ...} yazdır.

Örnek çözümü göster

def build_cities():
    # Şehir graph'ını tanımla
    return {"A": ["B", "C"], "B": ["A", "D"], "C": ["A", "D"], "D": ["B", "C"]}
def add_neighbor(graph, city, neighbor):
    # Komşu ekle
    graph[city].append(neighbor)
    return graph
print(add_neighbor(build_cities(), "A", "E"))

Kendini test et

Komşuluk listesine yeni komşu nasıl eklenir?
- append ile
- pop ile
- remove ile
- sort ile
Cevabı göster

append ile — append ile.

Append çağrısı

graph[city].____(neighbor)

Cevabı göster

graph[city].append(neighbor)

Şehir graph'ı: kavramları eşleştir

append

Sona ekle
graph

Şehirler
neighbor

Komşu
in-place

Yerinde

Sıradaki ders: BFS ile bağlantı

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler