Grafik algoritmaları , en kısa yolu bulma, döngü tespiti gibi çeşitli problemleri çözmek için grafikleri işlemek ve analiz etmek için kullanılan yöntemlerdir .
Eğer problemlerin zorluk derecesine göre listesini arıyorsanız, lütfen Grafik Veri Yapısı’na bakınız .
Grafik Temelleri:
Grafikte BFS ve DFS:
- Bir Grafik İçin Genişlik Öncelikli Gezinme
- Bir Grafik İçin Derinlik Öncelikli Gezinme
- Tekrarlı Derinlik Öncelikli Arama
- DFS Kullanarak Bir Grafiğin Geçişli Kapatılması
- BFS ve DFS arasındaki fark
- Çürük Domatesler
- Bir Grafikteki Adalar
- Taşkın Doldurma
- İkililiği kontrol edin
- Kelime Merdiveni
- Yılanlar ve Merdiven
- Su sürahisi sorunu
- Pasifik Atlantik Su Akışı
- İkili Matriste En Kısa Yol
- Bir Grafiği Klonla
Grafikteki Döngüler:
- Yönlendirilmiş Bir Grafikte Döngüyü Algıla
- Yönlendirilmemiş bir grafikte döngüyü tespit edin
- Renkleri kullanarak doğrudan bir grafikte döngüyü tespit edin
- Bir Grafikte Negatif Döngüyü Tespit Et | (Bellman Ford)
- Yönlendirilmemiş ve bağlantılı bir grafikte n uzunluğundaki döngüler
- Floyd Warshall’ı kullanarak negatif döngüyü tespit etme
- Yönlendirilmiş Döngüsüz Bir Grafiği Klonlayın
- Birlik Bulma Algoritmasında Sıralama ve Yol Sıkıştırma ile Birlik
- Ayrık Küme Veri Yapısına veya Birleşim Bulma Algoritmasına Giriş
Grafikteki En Kısa Yol:
- Dijkstra’nın en kısa yol algoritması
- Bellman–Ford Algoritması
- Floyd Warshall Algoritması
- Johnson’ın Tüm çiftler için en kısa yollar algoritması
- Yönlendirilmiş Döngüsüz Grafikte En Kısa Yol
- Dial’ın Algoritması
- Çok Aşamalı Grafik (En Kısa Yol)
- Ağırlıksız bir grafikteki en kısa yol
- Karp’ın minimum ortalama (veya ortalama) ağırlık döngüsü algoritması
- 0-1 BFS (İkili Ağırlık Grafiğindeki En Kısa Yol)
- Yönlendirilmemiş bir grafikte minimum ağırlık döngüsünü bulun
Minimum Kapsayan Ağaç:
- Prim’in Minimum Kapsayan Ağacı (MST)
- Kruskal’ın Minimum Kapsayan Ağaç Algoritması
- MST için Prim ve Kruskal algoritmaları arasındaki fark
- Minimum Kapsayan Ağaç Probleminin Uygulamaları
- Tüm şehirleri birbirine bağlamanın minimum maliyeti
- Bir Grafikteki Toplam Kapsayan Ağaç Sayısı
- Minimum Ürün Kapsama Ağacı
- Minimum Spanning Tree için Ters Silme Algoritması
- Minimum Spanning Tree için Boruvka algoritması
Topolojik Sıralama:
- Topolojik Sıralama
- Yönlendirilmiş Döngüsüz Grafiğin tüm topolojik türleri
- Topolojik Sıralama için Kahn Algoritması
- DAG’a eklenebilecek maksimum kenar sayısı, böylece DAG olarak kalır
- Yönlendirilmiş Döngüsüz Bir Grafikteki En Uzun Yol
- Tepe noktasının ayrılış zamanını kullanarak bir grafiğin topolojik sıralaması
- Verilen bilet listesinden Seyahat Planını Bul
Grafikteki Bağlantı:
- Bir Grafikteki Eklem Noktaları (veya Kesit Köşeleri)
- İkili Bağlantılı Bileşenler
- Bir grafikteki köprüler
- Euler yolu ve devresi
- Eulerian Yolu veya Devresini Yazdırmak İçin Fleury Algoritması
- Güçlü Bağlantılı Bileşenler
- Bir kaynaktan bir hedefe tam olarak k kenarı olan tüm olası yürüyüşleri sayın
- Yönlendirilmiş Bir Grafikte Euler Devresi
- Hedef kelimeye ulaşmak için en kısa zincirin uzunluğu
- Bir dizi dizenin bir daire oluşturacak şekilde zincirlenip zincirlenemeyeceğini bulun
- Güçlü Bağlantılı Bileşenleri Bulmak İçin Tarjan Algoritması
- Her kenarı kullanarak her düğümün kat edeceği yollar (Königsberg’in Yedi Köprüsü)
- Dinamik Bağlantı | Set 1 (Artımlı)
Grafikteki Maksimum Akış:
- Maksimum Akış Problemi Giriş
- Maksimum Akış Problemi için Ford-Fulkerson Algoritması
- İki köşe arasındaki kenar ayrık yolların maksimum sayısını bulun
- Bir akış ağında minimum st kesimini bulun
- Maksimum İkili Eşleşme
- Kanal Atama Problemi
- Push Relabel Algoritmasına Giriş
- Karger Algoritması – Set 1 – Giriş ve Uygulama
- Dinic’in Maksimum Akış algoritması
Grafikte Yapılması Gereken Bazı Problemler:
- Boolean Matrisindeki en büyük bölgenin uzunluğunu bulun
- Bir ormandaki ağaç sayısını say
- Bir Peterson Grafik Problemi
- Yönlendirilmemiş Bir Grafiği Klonla
- Grafik Boyama (Giriş ve Uygulamalar)
- Gezgin Satıcı Problemi (TSP) Uygulaması
- Tepe Noktası Örtüsü Problemi | Set 1 (Giriş ve Yaklaşık Algoritma)
- K Merkezleri Problemi | Set 1 (Açgözlü Yaklaşık Algoritma)
- Erdos Renyl Modeli (Rastgele Grafikler Üretmek İçin)
- Çin Postacısı veya Rota Denetimi | Set 1 (giriş)
- Yönlendirilmiş grafik için Hierholzer Algoritması
- Verilen bir grafiğin Bipartite olup olmadığını kontrol edin
- Yılan ve Merdiven Problemi
- Boggle (Karakter panosundaki tüm olası kelimeleri bul)
- Maksimum Eşleşme İçin Hopcroft Karp Algoritması-Giriş
- Tüm portakalların çürümesi için gereken minimum süre
- Verilen tüm köşelerin derecelerinden bir grafik oluşturun
- Yönlendirilmiş bir grafikte evrensel bir lavabonun var olup olmadığını belirleyin
- Bir grafikteki lavabo düğümlerinin sayısı
- İki Klik Problemi (Grafik iki Kliğe bölünebilir mi kontrol edin)
Bellman-Ford Algoritmasini Ogrenmek Icin TIKLAYINIZ
Dijkstra Algoritmasini Ogrenmek Icin TIKLAYINIZ