Grafik ve Ağaç Arasındaki Fark
Share
Grafik vs Ağaç
Veri yapılarında Grafik ve Ağaç kullanılır. Grafik ve Ağaç arasında kesinlikle bazı farklılıklar vardır. İkili bir ilişkiye sahip köşe kümesine grafik denir, ağaç ise birbirine bağlı bir dizi düğüm içeren bir veri yapısıdır.
grafik
Grafik, kenarlarla birbirine bağlanan bir öğeler kümesidir 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 nesne veya yapı olarak uygulanır. Kenarlar farklı şekillerde temsil edilebilir. Yollardan biri, her düğümün bir olay kenarı dizisiyle ilişkilendirilebilmesidir. Bilgiler kenarlardan ziyade düğümlerde saklanacaksa, diziler düğümlere işaretçi görevi görür ve kenarları da temsil eder. Bu yaklaşımın avantajlarından biri, grafiğe ek düğümlerin eklenebilmesidir. Mevcut düğümler dizilere eleman eklenerek bağlanabilir. Ancak bir dezavantaj var, çünkü düğümler arasında bir kenar olup olmadığını belirlemek için zaman gerekiyor.
Bunu yapmanın diğer bir yolu da Boole değerlerine sahip iki boyutlu bir dizi veya matris M tutmaktır. Düğüm i'den j'ye 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ç aynı zamanda bilgisayar biliminde 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. Aynı zamanda 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 bulunur. Bir düğümün bir alt öğesi varsa, o çocuğun üst düğümü olarak adlandırılır. Bir düğümün en fazla bir üst öğesi olabilir. Düğümden bir yaprağa en uzun aşağı yol, düğümün yüksekliğidir. Düğüm derinliği kök yoluyla temsil edilir.
Bir ağaçta en üstteki düğüme kök düğüm denir. Kök düğümün en üstte olduğu için ebeveynleri yoktur. Bu düğümden tüm ağaç işlemleri başlar. Bağlantılar veya kenarlar kullanılarak kök düğümden başka düğümlere erişilebilir. En alt düzey düğümlere yaprak düğümleri denir ve hiçbir çocukları yoktur. Alt düğüm sayısı olan düğüme iç düğüm veya iç düğüm denir.
| Grafik ve ağaç arasındaki fark: • Bir ağaç, kendiliğinden döngü ve devre olmaksızın özel bir grafik durumu olarak tanımlanabilir. • Bir ağaçta ilmek yoktur, bir grafikte ilmekler olabilir. • Bir grafikte üç küme vardır, yani kenarlar, köşeler ve bir ağaç birbirine bağlı düğümlerden oluşurken ilişkilerini temsil eden bir küme. Bu bağlantılara kenar denir. • Ağaçta, düğümlerin bağlantılarının nasıl gerçekleşebileceğini gösteren çok sayıda kural vardır, oysa grafiğin düğümler arasındaki bağlantıyı belirleyen kuralları yoktur. |
