Laymen'in terimindeki grafikler nelerdir

Bilgisayar bilimlerinde grafikler nedir ve ne için kullanılırlar? Laymen terimleriyle tercihen.

Wikipedia'daki tanımı okudum :

Bilgisayar biliminde, grafik, grafik ve hipergraf kavramlarını matematikten uygulamak için tasarlanan soyut bir veri türüdür.

Bir grafik veri yapısı, düğümler veya köşeler adı verilen belirli varlıkların kenarları veya yayları olarak adlandırılan sonlu (ve muhtemelen değiştirilebilir) bir dizi sıradan oluşur. Matematikte olduğu gibi, bir kenarın (x, y) x'ten y'ye işaret ettiği veya gittiği söylenir. Düğümler grafik yapısının bir parçası olabilir veya tamsayı indeksleri veya referansları ile temsil edilen harici varlıklar olabilir.

ama daha az resmi, anlaşılması daha kolay bir tanım arıyorum.

Mükemmel bir layman örneği Facebook olabilir . Sizin, arkadaşlarınızın ve onların arkadaşlarının ağı, topluca toplumsal grafik olarak adlandırılır .

Bu "grafiği" de insanlar kabul edilir düğümleri grafiğin ve kenarları olan dostluğu bağlantıları .

Facebook'ta arkadaş iki yönlü bir ilişkidir (A, B'nin Arkadaşı => B, A'nın arkadaşıdır), bu yüzden grafik Yönlendirilmemiş bir Grafiktir . İlişkinin yönü burada bir anlam ifade ettiğinden , Google+ veya Twitter gibi bir ağ Yönlendirilmiş Grafik olarak kabul edilir .

Düğümler arasındaki ilişkiler döngü oluşturabildiğinden , bu grafiklerin tümüne döngüsel grafikler denir . Öte yandan bir Aile Ağacı , diğer şeylerin yanı sıra Asiklik olan özel bir grafiktir, çünkü aile ağacı ilişkisinde döngü olamaz. (Teknik olarak hem yönlendirilmiş hem de döngüsel olmadığından teknik olarak Yönlü Döngüsel Grafik (DAG) olarak adlandırılır )

Bu, grafikleri içeren tüm temel jargonu kapsamalıdır, bu yüzden şimdi alandaki malzemenin geri kalanını takip edebilmelisiniz.

Grafikler bilgisayar biliminde kullanılan en önemli matematiksel kavramlardan biridir.

Birçok kez grafikler gördünüz. Bir şehirden diğerine uçakla uçuş yaptığınızı düşünün. Önünüzdeki koltuk cebindeki havayolundan kaçınılmaz olarak güzel, parlak bir dergi bulacaksınız. Derginin arkasına yakın bir yerde, neredeyse her zaman bu havayolunun hizmet verdiği şehirleri daire olarak temsil eden, bu şehirleri kavisli çizgiler olarak birleştiren uçuşları gösteren bir harita bulabilirsiniz. Bu bir grafik! Daireler olarak gösterilen şehirler, bu grafiğin düğümleri ve eğri çizgiler olarak gösterilen uçuşlar kenarlardır. Grafikler sadece düğümleri ve düğümleri birleştiren şeylerdir.

Bu basit grafikleri çeşitli şekillerde süsleyebilirsiniz. Bu haritaya bakarken sadece birkaç daire ve çizgi görmek istemezsiniz. Bu şehirlerin isimleri var. Bu şehirleri etiketlemek etiketli grafikle sonuçlanır. (Kenarları da etiketleyebilirsiniz, örneğin uçuş 1234.) Bilgisayar bilimi genellikle verileri düğümlerle, bazen de kenarlarla ilişkilendirir, ancak bu yalnızca etiketin bir uzantısıdır. Hala etiketli bir grafik. Doğrudan A şehrinden B kentine, ancak B kentinden A şehrine uçamazsanız başka bir süsleme ortaya çıkar. Şimdi yönlendirilmiş bir grafiğiniz var.

Bağlantılı listeler, ağaçlar, durum geçiş şemaları ve diğer pek çok bilgisayar bilimi veri yapısı grafiklere örnektir. Çok güçlü bir kavram.

Daha iyi bir soru "Grafikler ne için kullanılmaz?" Bilgisayar Bilimi, pek çok açıdan, Grafikler çalışmasıdır.

Grafik, laymen'ın terimleriyle, bağlantı noktalarını temsil eden "düğümler" veya "köşeler" adı verilen keyfi soyut nesnelerin bir koleksiyonudur. Daha sonra "yollar" veya "kenarlar" yoluyla bağlanırlar. Soyut veri türü "Grafik" matematiksel "Grafik" bir uygulamasıdır. Temel olarak, alanlarınız olarak düğümleriniz ve kenarlarınız ve üzerinde yapabileceğiniz çeşitli işlemler vardır. Örneğin, grafiğin koleksiyonuna yeni bir düğüm ekleyebilirsiniz (bu, listeye, diziye veya dile bağlı olarak başka bir yapı olabilir). Daha sonra bu düğümü mevcut düğümlere bağlayabilirsiniz. İşlemler arasında grafiğin çaprazlanması, iki düğümün bir kenarı paylaşıp paylaşmadığını (bağlı) kontrol etme, düğümlerden veya kenarlardan değerler alma ve düğümden veya kenarların grafikten silinmesi de bulunur.

Kullanımla ilgili olarak, grafikler her yerde kullanılır. Ağ kurma özellikle bunlardan özellikle yararlanır, ancak Yapay Zeka, Veri Madenciliği, Oyun Geliştirme, Jeoinformatik ve diğer birçok disiplinde bulunurlar. Resmi Bilgisayar Biliminde, devleti temsil etmenin bir yolu olarak daha fazla kullanım görürler.

Bir bağlantı kümesi olarak temsil edebileceğiniz her şey etkili bir şekilde bir grafik olarak temsil edilebilir ve bu ADT aracılığıyla bir şekilde uygulanabilir.

İşte yaptığım örnek bir grafik:

Grafik, yalnızca köşe adı verilen çizgilerle birbirine bağlanan bir nesne koleksiyonudur.

"Grafik" terimi, yazılım geliştirmede kullanılan birçok veri yapısının soyutlanması ve genelleştirilmesidir. Bağlantılı listeler, ikili ağaçlar ve AST'ler grafiklerdir.

Temel olarak, nesneleri birbiriyle ilişkilendiren işaretçiler içeren herhangi bir nesne koleksiyonu bir grafiktir. Bir grafiğiniz olduğunda, belirli problemleri çözmek için grafik teorisinin prensiplerini ona uygulayabilirsiniz .