Topolojik Sıralama Algoritması nedir? Ne zaman kullanılır? | Depth First Search

Topolojik sıralama, bir directed acyclic graph düzenlemek için kullanılan bir sıralama tekniğidir. Bu sıralama, düğümlerin birbirleriyle olan ilişkilerine dayanır.

00:00 Giriş
00:20 Directed acyclic graph nedir?
02:54 Topolojik sıralama nedir?
12:44 C# kod örneği
18:26 Leetcode soruları
20:27 Kapanış

Topolojik sıralama, özellikle bir işin veya olayın diğerlerinden önce veya sonra gerçekleştirilmesi gereken durumlarda kullanılır. Bu sıralama, bir iş akışı veya bağımlılık ağı gibi yapıları temsil edebilen bir graf üzerindeki düğümleri sıralar.

Topolojik sıralama yaparken, grafınızda döngüler olmamalıdır. Yani, herhangi bir düğüm, kendisine geri dönen bir yol içermemelidir. Aksi takdirde, bir topolojik sıralama bulunamaz.

Bu sıralama işlemi, graf'ı birbiriyle bağlantılı düğümlerin bir sıraya göre yerleştirerek yapılır. Yani, bir node, bağlı olduğu node'lardan herhangi biri önce yerleştirilmedikçe, kendisi de yerleştirilemez. Bu nedenle, bir node'un sıralama pozisyonu, bağlı olduğu node'ların sıralama pozisyonlarına dayanır.

Sonuç olarak, topolojik sıralama, bir yönlendirilmiş ağın node'larını bağımlılıklarına göre sıralamak için kullanılan bir yöntemdir. Bu sıralama, bir iş akışının doğru sırasını belirlemek veya bir projenin planlamasını yapmak gibi durumlarda oldukça yararlı olabilir.

Leetcode soruları:

https://leetcode.com/problems/course-...
https://leetcode.com/problems/course-...
https://leetcode.com/problems/course-...

Kaynaklar:

https://en.wikipedia.org/wiki/Topolog...
https://www.geeksforgeeks.org/topolog...
https://cp-algorithms.com/graph/topol...
https://www.cs.usfca.edu/~galles/visu...
https://courses.cs.washington.edu/cou...

#algoritmalar #yazılım #programlama

***

🤖 LEETCODE ►    • Leetcode  
💚 HACKERRANK ►    • Hackerrank  
👌 HACKERRANK- 30 DAYS OF CODE ►    • Hackerrank - 30 Days of Code  
🎁 C# YENİLİKLERİ ►    • C#  
💜 SIFIRDAN C# PROGRAMLAMA EĞİTİMİ ►    • Sıfırdan C# Programlama Eğitim Seti  
🔆 C# SHORTS ►    • Shorts  
💛 CODECADEMY EĞİTİMLERİ ►    • Codecademy  
🎨 .NET YENİLİKLERİ ►    • .NET  
⭐ .NET MAUI VİDEOLARI ►    • .NET MAUI  
🎖️ VISUAL STUDIO VİDEOLARI ►    • Visual Studio  
🎉 BENCHMARKDOTNET VİDEOLARI ►    • BenchmarkDotNet  
✨ ALGORİTMA VİDEOLARI ►    • Algoritma  

🐦 Twitter'dan takip edin ►   / sonergonul  
💜 Twitch'ten takip edin ►   / sonergonul  
💚 Discord kanalımız ►   / discord  
💖 Quora'dan takip edin ► https://www.quora.com/profile/Soner-G...
💛 Instagram'dan takip edin ►   / sonergonul  
✨ Tiktok'tan takip edin ►  / soner_gonul  

💪 KATIL:    / soner gönül