Grafik Veri Yapısı Kılavuzu

Etkili bir programcı, veri yapıları ve algoritmalar hakkında sağlam bir anlayışa ihtiyaç duyar. Teknik görüşmeler genellikle problem çözme ve eleştirel düşünme becerilerinizi test eder.

Grafikler, programlamadaki birçok önemli veri yapısından biridir. Çoğu durumda, grafikleri anlamak ve grafik tabanlı sorunları çözmek kolay olmuyor.

GÜNÜN YAPILAN VİDEOSU

Grafik nedir ve onun hakkında bilmeniz gerekenler nelerdir?

Grafik Nedir?

Grafik, düğümleri (veya köşeleri) ve bunları birbirine bağlayan kenarları olan doğrusal olmayan bir veri yapısıdır. Tüm ağaçlar grafiklerin alt türleridir, ancak tüm grafikler ağaç değildir ve grafik, ağaçların kaynaklandığı veri yapısıdır.

Yapabilmene rağmen JavaScript'te veri yapıları oluşturun ve diğer dillerde, bir grafiği çeşitli şekillerde uygulayabilirsiniz. En popüler yaklaşımlar kenar listeleri , komşuluk listeleri , ve komşuluk matrisleri .

bu Grafikleri temsil etmek için Khan Academy kılavuzu bir grafiğin nasıl temsil edileceğini öğrenmek için harika bir kaynaktır.

Birçok farklı grafik türü vardır. arasında ortak bir ayrım vardır. yönlendirilmiş ve yönsüz grafikler; bunlar kodlama zorlukları ve gerçek hayattaki kullanımlarda çokça karşımıza çıkıyor.

Grafik Türleri

Yönlendirilmiş grafik: Tüm kenarların bir yönü olduğu bir grafik, aynı zamanda olarak da adlandırılır digraf.
Yönsüz grafik: Yönsüz graf, iki yönlü graf olarak da bilinir. Yönsüz grafiklerde kenarların yönü önemli değildir ve geçiş herhangi bir yöne gidebilir.
Ağırlıklı grafik: Ağırlıklı grafik, düğümleri ve kenarları ilişkili bir değere sahip bir grafiktir. Çoğu durumda, bu değer, o düğümü veya kenarı keşfetme maliyetini temsil eder.
Sonlu grafik: Sınırlı sayıda düğümü ve kenarı olan bir grafik.
Sonsuz grafik: Sonsuz sayıda düğümü ve kenarı olan bir grafik.
Önemsiz grafik: Sadece bir düğümü olan ve kenarı olmayan bir grafik.
Basit grafik: Bir grafiğin düğümlerinin her bir çiftini yalnızca bir kenar birbirine bağladığında, buna basit grafik denir.
Boş grafik: Boş bir grafik, düğümlerini birbirine bağlayan kenarları olmayan bir grafiktir.
Çoklu grafik: Bir çoklu grafikte, en az bir çift düğüm, onları birbirine bağlayan birden fazla kenara sahiptir. Çoklu grafiklerde kendi kendine döngüler yoktur.
Komple grafik: Tam bir grafik, her düğümün grafikteki diğer tüm düğümlere bağlandığı bir grafiktir. olarak da bilinir. tam grafik .
Sözde grafik: Diğer grafik kenarlarından ayrı olarak kendi kendine döngüsü olan bir grafa sözde graf denir.
Normal grafik: Normal bir grafik, tüm düğümlerin eşit derecelere sahip olduğu bir grafiktir; yani her düğümün aynı sayıda komşusu vardır.
Bağlı grafik: Bağlı bir grafik, herhangi iki düğümün bağlandığı herhangi bir grafiktir; yani, grafiğin her iki düğümü arasında en az bir yol bulunan bir grafik.
Bağlantısı kesilmiş grafik: Bağlantısı kesilmiş bir grafik, bağlantılı bir grafiğin tam tersidir. Bağlantısı kesilmiş bir grafikte, grafiğin düğümlerini birbirine bağlayan kenarlar yoktur; hükümsüz grafik.
Döngüsel grafik: Döngüsel grafik, en az bir grafik döngüsü (başladığı yerde biten bir yol) içeren bir grafiktir.
Asiklik grafiği: Asiklik bir grafik, hiç çevrimi olmayan bir grafiktir. Yönlendirilmiş veya yönlendirilmemiş olabilir.
alt yazı: Bir alt grafik, türetilmiş bir grafiktir. Başka bir grafiğin alt kümeleri olan düğümlerden ve kenarlardan oluşan bir grafiktir.