Faz 02 • Gerçek Dünya Sistemlerini Modelleme10 Adımlı Mühendislik Yolculuğunda 5. Durak
Modül 05 / 10Orta – İleriGraphs

Grafikler Mülakat Modülü

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.

Soru Sayısı
20
Zorluk Dağılımı
6 Kolay8 Orta6 Zor
Doğrulama Testi
137
Tahmini Süre
~14 saat
Açık soru
20 ücretsiz

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)

Bu Modül Hakkında Sıkça Sorulan Sorular

Hangi graf algoritmalarını bilmem yeterli?

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.