Grafik Ağaçlara Karşı
Graph ve Tree, veri yapılarında kullanılır. Grafik ve Ağaç arasında kesinlikle bazı farklılıklar vardır. İkili ilişkiye sahip bir dizi köşeye grafik denir, ağaç ise birbirine bağlı bir dizi düğüme sahip bir veri yapısıdır.
Grafik
Grafik, kenarlarla birbirine bağlanan bir dizi öğedir ve her öğe düğüm veya tepe noktası olarak bilinir. Başka bir deyişle, bir grafik köşeler kümesi olarak tanımlanabilir ve bu köşeler arasında ikili bir ilişki vardır.
Bir grafiğin uygulanmasında, düğümler nesneler veya yapılar olarak uygulanır. Kenarlar farklı şekillerde gösterilebilir. Yollardan biri, her düğümün bir olay kenarları dizisiyle ilişkilendirilebilmesidir. Bilgiler kenarlardan ziyade düğümlerde depolanacaksa, diziler düğümlere işaretçi görevi görür ve ayrıca kenarları temsil eder. Bu yaklaşımın avantajlarından biri, grafiğe ek düğümlerin eklenebilmesidir. Mevcut düğümler, dizilere elemanlar eklenerek bağlanabilir. Ancak bir dezavantajı var çünkü düğümler arasında bir kenar olup olmadığını belirlemek için zamana ihtiyaç var.
Bunu yapmanın diğer yolu, Boole değerlerine sahip iki boyutlu bir dizi veya M matrisi tutmaktır. i düğümünden j'ye kadar olan kenarın varlığı Mij girişi ile belirtilir. Bu yöntemin avantajlarından biri, iki düğüm arasında herhangi bir kenar olup olmadığını bulmaktır.
Ağaç
Ağaç ayrıca bilgisayar bilimlerinde kullanılan bir veri yapısıdır. Ağacın yapısına benzer ve birbirine bağlı bir dizi düğüme sahiptir.
Bir ağacın düğümü bir koşul veya değer içerebilir. Ayrıca kendi başına bir ağaç olabilir veya ayrı bir veri yapısını temsil edebilir. Bir ağaç veri yapısında sıfır veya daha fazla düğüm var. Bir düğümün bir çocuğu varsa, buna o çocuğun ebeveyn düğümü denir. Bir düğümün en fazla bir ebeveyni olabilir. Düğümden yaprağa giden en uzun aşağı yol, düğümün yüksekliğidir. Düğümün derinliği, köküne giden yol ile temsil edilir.
Bir ağaçta, en üstteki düğüme kök düğüm denir. En üstteki düğüm olduğu için kök düğümün ebeveyni yoktur. Bu düğümden tüm ağaç işlemleri başlar. Bağlantılar veya kenarlar kullanılarak, kök düğümden diğer düğümlere ulaşılabilir. En alttaki seviye düğümlere yaprak düğümler denir ve bunların çocukları yoktur. Alt düğüm sayısı olan düğüme iç düğüm veya dahili düğüm denir.
Grafik ve ağaç arasındaki fark:
• Bir ağaç, kendi kendine döngüler ve devreler içermeyen özel bir grafik durumu olarak tanımlanabilir.
• Bir ağaçta döngü yoktur, oysa bir grafikte döngüler olabilir.
• Bir grafikte üç küme vardır, yani kenarlar, köşeler ve bunların ilişkilerini temsil eden bir küme, bir ağaç birbirine bağlı düğümlerden oluşur. Bu bağlantılara kenar denir.
• Ağaçta, düğümlerin bağlantılarının nasıl oluşabileceğini belirten sayısız kural vardır, oysa grafiğin düğümler arasındaki bağlantıyı dikte eden hiçbir kuralı yoktur.
