Bu yazıda bir senaryo üzerinden temel anlamda graph gerçekleyeceğiz. Akabinde dfs algoritması ile derinine arama yapacağız. Senaryoyu özetleyecek olursak; elimizde 17 adet şehir mevcut ve bazılarının arasında bağlantı var bazıları arasında ise bağlantı yok. Biz bu bağlantılara dayanarak iki şehir arasındaki tüm yolları ve en uzun yolu bulacağız. Aslında bu problemi daha önce python ile çözmüştüm ve basit bir problemdi, ancak c dilinde gerçeklemesi biraz karmaşık.

Bu problem OMÜ Bilgisayar Mühendisliği Veri Yapıları Dersi 2016-2017 Güz Dönemi  final projesidir. Şöyle ki:

Açıklamalar yorum satırı olarak kodların içinde mevcut.

Vertex yapısı içinde pred, distance gibi elemanlar mevcut. Bunları BFS algoritması ile tüm düğümlerin bir düğüme olan uzaklığını bulmak için kullanmıştım.

Derleyip çalıştırdığımızda ekran görüntüsü.

GitHub Repository