Tag: çizge

DFS ile Çizgelerin Gezilmesi

Bir önceki blogumuzda çizgelerin nasıl bilgisayar ortamında gösterilebileceği göstermiştik. Bu yazıyı okumadan önce o yazıya bir göz atmanızı şiddetle yavsiye ederiz. http://bilimolimpiyatları.com/2019/04/01/cizgelerin-bilgisayarda-gosterilmesi/ Şimdi ise çizgelerin DFS(Depth First Search) algoritması kullanılarak nasıl dolaşılabileceğini inceleyiz. DFS algoritmasının çalışma mantığı, çizge üzerinde geri dönmeden ilerleyebileceğimiz kadar ilerlemeye, bütün komşuları daha önceden ziyaret...

Çizgelerin Bilgisayarda Gösterilmesi

Çeşitli düğüm ve bu düğümleri birbirlerine bağlayan kenarlardan oluşan yapılara çizge denir. Çizgeler, çeşitli durumları ve durumlar arasındaki bağlantıyı göstermek için kullanılabilir. Çizgeleri bilgisayara aktarırken depolanması gereken iki veri vardır. Düğümler ve düğümler arasındaki kenarlar. Çizge teorisinde düğümlerin yeri önemli olmadığından bunun saklanmasına gerek yoktur. Bu verileri depolamak için...