Karmaşık iş problemlerini 'düğümler ve bağlantılar' olarak görüp en kısa yolu ve döngüleri çözme.Bağlantı, en kısa yol, bağımlılık sıralaması ve ağ dayanıklılığı problemleri.
Bu Eğitimde ve Mühendislik Yolculuğunda Neden Gerekli?
01 • EĞİTİMDEKİ YERİ
Bu Eğitimde Neden Atlanmamalı?
Modül 4'te ağaçları öğrendin; graf ise 'döngü içerebilen ve her yerden her yere bağlanabilen' özgürleşmiş ağaçtır. Bu modül sana mülakattaki en değerli üst düzey beceriyi kazandırır: Soruda hiç 'graf' kelimesi geçmese bile (ör. ders ön koşulları, ada haritası, kelime dönüşümü, ağ gecikmesi) problemi düğüm ve kenarlara çevirip standart bir algoritmayla çözmek.
02 • KARİYER & ÜRETİM GERÇEĞİ
Mülakat Masasında ve Gerçek İş Hayatında Neden Lazım?
Mikroservis bağımlılıkları, paket yöneticileri (`pip`/`npm` topolojik sıralama), harita/navigasyon motorları, sosyal ağ önerileri ve dağıtık küme (cluster) sağlık kontrolleri doğrudan graf algoritmalarıdır. Mid-level ve Senior mülakatlarında adayın modelleme kapasitesini ölçen bir numaralı alandır.
Kilidini AçarBu modülde kazanacağın refleks doğrudan şu aşamaları besler: Modül 6 (DAG Üzerinde DP), Modül 8 (Durum Uzayı Arama) ve Modül 10 (Dağıtık Ağ Simülasyonları)
Koda Başlamadan Önce Zihniyet Notu
Graf soruları uzun hikayeli olduğu için ilk bakışta göz korkutur. Hikayeyi okurken eline kalemi al ve sadece iki soruyu cevapla: 'Burada DÜĞÜM (node) ne, KENAR (edge) ne?' Bunu belirlediğin an soru %60 çözülmüştür; gerisi BFS, Topolojik Sıralama veya Union-Find şablonunu uygulamaktır.
Modüle Hazırlık: Sorulara Nasıl Yaklaşmalısın?
1. Önce Grafın Türünü Teşhis Et
Yönlü mü yönsüz mü? Kenarlar ağırlıklı mı ağırlıksız mı? Ağırlıksız en kısa yol her zaman BFS; pozitif ağırlıklı en kısa yol ise Dijkstra'dır.
2. `visited` Kümesini Kuyruğa Eklerken İşaretle
BFS yazarken düğümü kuyruktan çıkarırken değil, kuyruğa EKLERKEN `visited` içine al; aksi halde aynı düğüm kuyruğa onlarca kez girip belleği taşırır.
3. Ön Koşul / Sıralama Görünce Topolojik Sıralama Kur
'A işi B'den önce yapılmalı' veya 'döngüsel bağımlılık var mı?' sorularında giriş derecesi (`in-degree`) ve Kahn algoritmasını hazır tut.
Adayların En Sık Düştüğü Tuzak: Yönsüz bir grafta komşuluk listesi kurarken sadece `adj[u].append(v)` yazıp ters yönü (`adj[v].append(u)`) unutmak veya `visited` kontrolünü atlayıp sonsuz döngüye girmek en kritik hatalardır.
Bu Modülün Teknik Kapsamı
Graf problemleri; sosyal ağlardan lojistik rotalarına, derleyici bağımlılıklarından ağ altyapısına kadar pek çok gerçek sistemin modelidir. Bu modülde komşuluk listesi kurma, grid üzerinde BFS/DFS, çok kaynaklı BFS, topolojik sıralama, Dijkstra ve ayrık küme (Union-Find) çalışılır.
Zor sorularda maksimum akış ve kritik bağlantı (köprü) tespiti gibi ileri seviye konulara geçilir.
Kimler İçin İdeal?
Grid ve matris tabanlı 'ada sayısı' tipi sorularda takılan adaylar
Mid-level ve senior backend mülakatlarına hazırlanan geliştiriciler
Bağımlılık çözümü, rota planlama gibi problemlerle ilgilenen mühendisler
Algoritma dersinde graf konusunu pekiştirmek isteyen öğrenciler
Başlamadan Önce Cebinde Olması Gerekenler
Kuyruk ve yığın kullanımı (Modül 3)
DFS/BFS'nin ağaçlardaki kullanımı (Modül 4)
heapq modülüne temel aşinalık (Dijkstra için)
Bu Modülü Bitirdiğinde Kazanacağın Refleksler
Kenar listesinden komşuluk listesi kurup bağlı bileşenleri saymak
Grid üzerinde BFS/DFS ile ada, bölge ve yol problemlerini çözmek
Çok kaynaklı BFS ile eş zamanlı yayılım (çürük portakal) modellemek
Kahn algoritmasıyla topolojik sıralama ve döngü tespiti yapmak
Dijkstra ve K duraklı en ucuz rota gibi ağırlıklı en kısa yol problemlerini çözmek
Union-Find ve Tarjan yaklaşımıyla küme birleştirme ve köprü tespiti yapmak
Teknik Cephanelik ve Mülakatçı Beklentisi
BFS
DFS
Multi-Source BFS
Topolojik Sıralama
Dijkstra
Union-Find (DSU)
Bipartite
Köprü Tespiti
Maksimum Akış
Graf soruları, problemi önce doğru modelleyip (düğüm nedir, kenar nedir?) sonra doğru algoritmayı seçmeyi gerektirdiği için mid-level ve üzeri mülakatlarda ayırt edici kabul edilir.
Kademeli Antrenman Soruları (20 Soru)
Aşama 1: Isınma & Temel Refleks (Kolay) (6)
Kalıbı saf haliyle tanı ve elini ısıt (~15–20 dk / soru)
Mülakatların büyük kısmı için BFS, DFS, topolojik sıralama, Dijkstra ve Union-Find yeterlidir. Bu modül bu beşini temel alır; maksimum akış ve köprü tespiti ek derinlik sağlar.
Grid soruları neden graf modülünde?
Bir matrisin her hücresi bir düğüm, komşu hücreler ise kenar olarak düşünülebilir. Bu nedenle ada sayısı gibi sorular aslında graf traversal problemleridir.
Python'da Dijkstra için hangi yapı kullanılıyor?
Standart kütüphanedeki heapq ile min-heap öncelik kuyruğu kullanılır. Çözümler tarayıcıdaki Python ortamında standart kütüphane ile çalışır.