Rust ile Grafik Algoritmaları

Rust ile Grafik Algoritmaları, gerçek veri kümelerini grafikler olarak modellemeyi ve klasik algoritmaları (BFS, DFS, Dijkstra, PageRank ve Kosaraju güçlü bağlı bileşenler) önbellek dostu Rust dilinde çalıştırmayı öğretir. Beş modül boyunca, veri mühendislerinin gerçekten çözdüğü sorunları ele alacaksınız: kenar listelerini (edge lists) bir grafiğe yüklemek, Lizbon'un simge yapıları arasındaki en kısa yürüyüş rotasını bulmak, spor web sitelerini PageRank'e göre sıralamak, UFC dövüşçülerini merkeziliğe göre puanlamak ve Twitter tarzı bir takipçi grafiğinde toplulukları tespit etmek. Hem standart petgraph crate'ini hem de kıyaslamalı aprender-graph crate'ini kullanarak aynı problemi modellemenin üretimde test edilmiş iki yolunu göreceksiniz. Her algoritma, 'PageRank puanlarının toplamı 1.0 olmalıdır' gibi kanıtlanabilir ifadeler içeren bir çalışma zamanı sözleşmesiyle birlikte gelir; böylece demolar yalnızca derleme hatalarını değil, sessiz regresyonları da yakalar. Kurs, her algoritmayı alt komutların arkasında bir araya getiren ve makine tarafından okunabilir JSON üreten, tek bir statik ikili (binary) olarak dağıtılmaya hazır, çalışan clap tabanlı bir CLI aracıyla sona erer. Sonunda, gerçek bir grafik problemi için doğru algoritmayı seçebilecek ve bunu test edilmiş bir Rust ikilisi olarak sunabileceksiniz.