GRAPHS
Merhaba arkadaşlar,
Yakın zaman geldi çattı... Bu akşam konumuz Grafikler... Veri yapıları dersimizin son konusu dolayısıyla biraz zor bir konu sayılır... Öncelikle adetimiz üzere konumuzu gerçek hayat ile bağdaştırmaya çalışalım.. Önceki konularımızda queue yani kuyruğu banka kuyruğuna tree yani ağacı da kök lü dallı bir ağaca benzetmiştik.. Şimdi ise durum biraz farklı leb deyince leblebi olmuyor!!!
Grafikler; klasik olarak bir haritaya benzetilebilir. Haritamız üzerinde şehirler ve bu şehirler üzerinde bağlantılar farzedelim.. Tabii ki her şehir birbiri ile bağlantı da değil.. Diğer yandan da bir şehirden bir şehire gitmek için bir sürü yol da var...
Yukarda da görüldüğü gibi 1,2,3,4,5 şehirleri aralarda da bunlar arası uzunluklar belirtilmiş.. Şimdi dilerseniz bilgisayar terminolojisine biraz girelim... Grafikleri ifade edebilmek için nasıl bir teknik kullanmalıyız ona bir bakalım..
Elimizde öncelikle basit bir bağlı liste varmış gibi düşünelim.. Bunu bağlı liste konumuzdan hatırlayacaksınız...
1->2->3->4->5 gibi liste oluşturuyoruz... Bu listeyi node sınıfımız içerisinde klasik next pointerı ile ifade ediyoruz... Böylece elimizde tüm şehirlerin listesi olmuş oldu... Peki her bir şehir için ilgili şehirin bağlı olduğu şehirleri nasıl ifade edeceğiz? Bunun için de neighbour yani komşu pointerını kullanıyoruz... Üst tarafda verdiğimiz örneği kullanarak liste yöntemi ile grafiğimizi oluşturalım..
Bağlı listeyi ve komşuları yazarsak
1->2->4 (2 ile 4 komşu şehirler)
2->1->3->4->5
3->2->5
4->1->2->5
5->2->3->5
bu şekilde 2 boyutlu listemiz yani şehirler ve komşuları listemiz oluştu... Peki uzunlukları nasıl yapıyoruz bunun içinde node sınıfımıza distance yani uzunluk tarzı int değerimizi iliştiriyoruz...
Grafiklere kısa bir başlangıç yapmış olduk.. Umarım faydalı olmuştur...
Yakın zaman geldi çattı... Bu akşam konumuz Grafikler... Veri yapıları dersimizin son konusu dolayısıyla biraz zor bir konu sayılır... Öncelikle adetimiz üzere konumuzu gerçek hayat ile bağdaştırmaya çalışalım.. Önceki konularımızda queue yani kuyruğu banka kuyruğuna tree yani ağacı da kök lü dallı bir ağaca benzetmiştik.. Şimdi ise durum biraz farklı leb deyince leblebi olmuyor!!!
Grafikler; klasik olarak bir haritaya benzetilebilir. Haritamız üzerinde şehirler ve bu şehirler üzerinde bağlantılar farzedelim.. Tabii ki her şehir birbiri ile bağlantı da değil.. Diğer yandan da bir şehirden bir şehire gitmek için bir sürü yol da var...
Yukarda da görüldüğü gibi 1,2,3,4,5 şehirleri aralarda da bunlar arası uzunluklar belirtilmiş.. Şimdi dilerseniz bilgisayar terminolojisine biraz girelim... Grafikleri ifade edebilmek için nasıl bir teknik kullanmalıyız ona bir bakalım..
Elimizde öncelikle basit bir bağlı liste varmış gibi düşünelim.. Bunu bağlı liste konumuzdan hatırlayacaksınız...
1->2->3->4->5 gibi liste oluşturuyoruz... Bu listeyi node sınıfımız içerisinde klasik next pointerı ile ifade ediyoruz... Böylece elimizde tüm şehirlerin listesi olmuş oldu... Peki her bir şehir için ilgili şehirin bağlı olduğu şehirleri nasıl ifade edeceğiz? Bunun için de neighbour yani komşu pointerını kullanıyoruz... Üst tarafda verdiğimiz örneği kullanarak liste yöntemi ile grafiğimizi oluşturalım..
Bağlı listeyi ve komşuları yazarsak
1->2->4 (2 ile 4 komşu şehirler)
2->1->3->4->5
3->2->5
4->1->2->5
5->2->3->5
bu şekilde 2 boyutlu listemiz yani şehirler ve komşuları listemiz oluştu... Peki uzunlukları nasıl yapıyoruz bunun içinde node sınıfımıza distance yani uzunluk tarzı int değerimizi iliştiriyoruz...
Grafiklere kısa bir başlangıç yapmış olduk.. Umarım faydalı olmuştur...
Yorumlar
Yorum Gönder